求7^2002除以101的余数如题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 01:15:02
求7^2002除以101的余数如题
xRn@*R'rG\AH !5I* B @38d/p4bHW3ΙsǏkfqR]`_fu񾳺>eK(~t$NTRjŻVaH,)"RC"has0.cDGUǑXx!B.S&*(eM=AB]\3;Ǩksq V*g"=R fL 1){zĊxQ]I6@|~9Y _)A3 _m

求7^2002除以101的余数如题
求7^2002除以101的余数
如题

求7^2002除以101的余数如题

由于101是质数,且7^2002不能被101整除,故余数有100种情况:1,2,3,....,100。
故每100次方循环一次。2002次方相当于2次方的余数。为49。