ZKX's LAB

100个7组成的一个100位数,它除以13的余数是几? 求7的100次方除以13的余数

2021-04-27知识15

124的100次方除以13余数是多少 15376=13x1315366=13x118210x10=10091=7x133^5=243234=18x13124^100 除以13的余数(15376)^50 除以13的余数(15366+10)^50 除以13的余数10^50 除以13的余数100^25 除以13的余数(91+9)^25 除以13的余数9^25 除以13的余数3^50 除以13的余数243^10 除以13的余数(234+9)^10 除以13的余数9^10 除以13的余数3^20 除以13的余数243^4 除以13的余数(234+9)^4 除以13的余数9^4 除以13的余数6561 除以13的余数(504x13+9)除以13的余数9

求2的1000次方除以13的余数.用同余的格式。 2^1000=16^250=(13+3)^250从而 2^1000=3^250(mod13)3^250=3×3^2493^249=27^(83)=(26+1)^83从而 3^249=1(mod13)所以 3^250=3(mod13)即 2^1000=3(mod13)

100的1000次方除以13余数是几 运用费尔马小定理来计算,老师讲的迷迷糊糊的,我都晕了!对了,还有什么同余,什么mod 100/13=7.9 100^1000≡9^1000(mod 13)9^2/13=6.3 9^。

随机阅读

qrcode
访问手机版