ZKX's LAB

多次方求余数 被10的40次方除没有余数 求最小的n是多少

2021-04-28知识0

被10的40次方除没有余数 求最小的n是多少 10^40中有40个2和40个5,n。中因数2多,因此仅考虑5,易得5,10,15,20,30,35,40,45,55,60,65,70,80,85,90,95,105,110,115,120,130,135,140,145,155,160,165,各数中个1个5,共27个5;25,50,75,100,150各数有2个5,共10个5;125中有3个5,共40个5做因数,因此165为最小值麻烦采纳,谢谢。

求余数,谢谢。 3^100/12=3^99/4=(4-1)^99/4 用二项式展开前面都能被4整除,剩下一个1*4^0*(-1)^99=-1,余3 50^1000/17=(51-1)^1000/17 用二项式展开前面都能被17整除,剩下一个1*51^1000*。

求2018的2018次方除以九的余数 2018/9=224·5261·2;41022018*2018/9=452480·1653·4;2018*2018*2018/9=913105536·8;2018*2018*2018*2018/9=1842646973441·7;2018*2018*2018*2018*2018/9=3718461592405507·5;2018*2018*2018*2018*2018*2018/9=7503855493474314243·7;尽力了,数太大暂时没有规律可循,且2018最多可分解为4*509,再除以9,除不尽,我也希望有更好的答案

#多次方求余数

随机阅读

qrcode
访问手机版