早教吧作业答案频道 -->数学-->
关于数论的一个小问题如果一个数只有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
看了关于数论的一个小问题如果一个数...的网友还看了以下:
人字加上一笔,不是大也不是个,那是什么字? 2020-04-09 …
什么是调号?五线铺里的最前面就是谱号的后面有时候会有几个b或#有时候是一个有时候多个那是什么意思? 2020-04-26 …
祝你生日快乐泰语怎么读不要那个“苏三万个”,那是生日快乐.“祝你”怎么说啊 2020-04-26 …
我之所以能取得今天的成就,那是因为我站在巨人的肩膀上这句话中巨人的肩膀是什么意思??同上谢咯 2020-05-13 …
电灯一开亮亮一个灯,关上再开又亮一个那是什么? 2020-05-15 …
3outof5是得3分还是2分最后的结果是这个那是对了几道呢? 2020-06-07 …
三个那是怎么造句 2020-06-13 …
提土旁一个那是什么字 2020-06-15 …
英语翻译1这是我们旅行时所作的那辆车.2他们就是帮助过我们的那些人.3这些就是我要你打的信.4这就 2020-06-15 …
英语翻译这些就是我要你打的信.他就是你想见的那个人.敲门的那个人是他的朋友.这就是我去年写的那本书 2020-06-20 …