2^5432675=(2^12)^452722*(2^11)
由费马小定理知2^12 mod 13为1,则(2^12)^452722 mod 13为1
2^12 和14 mod 13 同余,则2^11和7 mod 13 同余,说明2^11 mod 13为7
则2^5432675 mod 13为1*7=7.
前面那朋友的作法也对,不过好像不是用的费马小定理. 2^5432675=(2^12)^452722*(2^11)
由费马小定理知2^12 mod 13为1,则(2^12)^452722 mod 13为1
2^12 和14 mod 13 同余,则2^11和7 mod 13 同余,说明2^11 mod 13为7
则2^5432675 mod 13为1*7=7.
前面那朋友的作法也对,不过好像不是用的费马小定理.