数学
3的19925次方mod77费马定理

2019-06-26

3的19925次方mod77费马定理
优质解答
φ(77)=φ(7)φ(11)=6·10=60
∴3^60≡1 (mod 77)
而19925≡5 (mod 60)
∴3^19925≡3^5≡243≡12 (mod 77) φ(77)=φ(7)φ(11)=6·10=60
∴3^60≡1 (mod 77)
而19925≡5 (mod 60)
∴3^19925≡3^5≡243≡12 (mod 77)
相关问答