数学同余题目,帮助一下
设N=8888^8888,N的各位数字和为A,A的各位数字之和为B,B的各位数字之和为C,则C=...
设N=8888^8888,N的各位数字和为A,A的各位数字之和为B,B的各位数字之和为C,则C=
展开
2个回答
展开全部
算了两个小时。。。
照我算的应该等于7
太多年了初中知识都忘了
我算的过程大致如下可能有些麻烦
先确定C的范围
8888^8888<10000^8888=10^35552
所以A至多35552位就当每一位都是9
则A<35552x9=319968
同理所以B<6x9=54
C<4+9=13(49为两位数子和最大的那个)
接着算C
8888除以9余5
所以8888和5针对于除数9同余
由同余性质得A,B,C对于9同余
由同余性质还可以得出
8888^8888和5^8888对于9同余
因为5^3≡-1(mod9)
所以5^8888=5^(2962x3+2)
所以5^8888≡(-1)^2962 x 25=25(mod9)
25除以9余7且C<13
所以答案为7
照我算的应该等于7
太多年了初中知识都忘了
我算的过程大致如下可能有些麻烦
先确定C的范围
8888^8888<10000^8888=10^35552
所以A至多35552位就当每一位都是9
则A<35552x9=319968
同理所以B<6x9=54
C<4+9=13(49为两位数子和最大的那个)
接着算C
8888除以9余5
所以8888和5针对于除数9同余
由同余性质得A,B,C对于9同余
由同余性质还可以得出
8888^8888和5^8888对于9同余
因为5^3≡-1(mod9)
所以5^8888=5^(2962x3+2)
所以5^8888≡(-1)^2962 x 25=25(mod9)
25除以9余7且C<13
所以答案为7
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询