早教吧作业答案频道 -->数学-->
关于数论的一个小问题如果一个数只有0和1组成现在要求一个数是N的倍数的最小值这个数现在比如说是100对N求余余数为r那么这个数的下面那个数是1000或者是1001现在问题就是100后面那个
题目详情
关于数论的一个小问题
如果一个数只有0和1组成
现在要求一个数是N的倍数的最小值
这个数现在比如说是100 对N求余 余数为r 那么这个数的下面那个数是1000或者是1001
现在问题就是100后面那个数对N求余 余数=(r*10+1 or 0)%N?
解释下为什么是这个呢
如果一个数只有0和1组成
现在要求一个数是N的倍数的最小值
这个数现在比如说是100 对N求余 余数为r 那么这个数的下面那个数是1000或者是1001
现在问题就是100后面那个数对N求余 余数=(r*10+1 or 0)%N?
解释下为什么是这个呢
▼优质解答
答案和解析
题:求N的0-1型倍数(仅由0和1构成的)中的最小者.
指定一个数x,如x=100,100==r mod N,
则1000==10r modN,1001=10r+1 mod N
很明显啊.
大于x的0-1型数是10x,或者10x+1
譬如数列:
1,
(10;11),
((100,101);(110,111)),
(((1000,1001),(1010,1011));((1100,1101),(1110,1111))),
.
取其中某个数x,x==r mod N
于是
10x==10r mod N
10x+1==10r+1 mod N
合写的话,就是10x+(0or1)==10r+(0or1) mod N
指定一个数x,如x=100,100==r mod N,
则1000==10r modN,1001=10r+1 mod N
很明显啊.
大于x的0-1型数是10x,或者10x+1
譬如数列:
1,
(10;11),
((100,101);(110,111)),
(((1000,1001),(1010,1011));((1100,1101),(1110,1111))),
.
取其中某个数x,x==r mod N
于是
10x==10r mod N
10x+1==10r+1 mod N
合写的话,就是10x+(0or1)==10r+(0or1) mod N
看了关于数论的一个小问题如果一个数...的网友还看了以下:
如图甲所示的平底薄壁玻璃杯,底面积为3×10-3m2,装满水后水深0.1m。现将一个5×10-5m 2020-05-05 …
要考试了,1、后现代主义建立的前提是现代社会的对人类造成的伤害,它是一种反思和批判.(2.0分)是 2020-05-17 …
一衍射光栏,每厘米200条光缝,每条透光缝宽为a=0.002cm,在光栅后放一焦距f=1m的凸透镜 2020-06-18 …
小明去文具店买了1支钢笔后,发现所用的钱比所带的总钱数的一半多0.5元;接着买了1支圆珠笔,所用的 2020-06-19 …
夏天,把一大块0℃的冰放在塑料袋中,如图所示,过一段时间后,冰变成了0℃的水,这是现象,塑料袋没有 2020-06-23 …
小明去文具店买了1支钢笔后,发现所用的钱比所带的总钱数的一半多0.5元;接着买了1支圆珠笔,所用的 2020-07-08 …
小明在计算3/7时发现一个有趣的现象,计算结果是0.428571428571省略号,那么请小明算小 2020-07-15 …
如表对我国实现收入公平的启示是()世界主要国家基尼系数税前税后税前税后美国0.4940.395德国 2020-07-19 …
“(1+2)”即“大偶数都能表示为一个素数及一个不超过二个素数的积之和”怎么理解是陈景润证明出来的 2020-07-23 …
近似数和有效数字我现在不会的就是有效数字后面的0比如:0.6010不知道最后的一个0算不算有效数字 2020-07-31 …