123的789次方除以7的余数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 22:33:32

123的789次方除以7的余数
123的789次方除以7的余数

123的789次方除以7的余数
123的789次方除以7的余数是2

...

答案是1.
(具体算法就是用123^a对7取余,这个的结果是b。把数b*123^(789-a)再对7取余......这样消耗789,这个算法是可以用数学方法证明它的准正确性的)

123=7X17+4
123^2=15129=7X2161+2
123^3=1860867=7X265838+1
123^4=228886641=7X32698091+4
123^5=28153056843=7X4021865263+2
123^6=3462825991689=7X494689427384+1
.......................

全部展开

123=7X17+4
123^2=15129=7X2161+2
123^3=1860867=7X265838+1
123^4=228886641=7X32698091+4
123^5=28153056843=7X4021865263+2
123^6=3462825991689=7X494689427384+1
........................................................................
123^789=8.6125731920088030688274390404252e+1648=7X1.2303675988584004384039198629179e+1648+1

收起

用Word做了下