作业帮 > 数学 > 作业

(99^9+101^11)除以100的余数是多少?要过程,谢谢

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 19:03:44
(99^9+101^11)除以100的余数是多少?要过程,谢谢
(99^9+101^11)除以100的余数是多少?要过程,谢谢
99=99mod(100)
99^2=1(mod100)
99^3=99*1=99(mod100)
99^9=(99^8)(99)=1*99=99(mod100)
99^9除以100的余数是99
101=1mod(100)
101^2=1mod(100)
101^3=1mod(100)
101^11=1mod(100)
101^11除以100的余数是1
根据余数定理,和的余数等于余数的和
于是99+1=100=0(mod100)
也就是正好整除