请大家看看同余题

费尔马1

已知n是正整数，
问989249*989239^（11197696n）≡？（mod 3）
回答问题，再给予证明。

费尔马1

请老师们指点！

费尔马1

非常感谢时空老师指点！
其实这个题就是一般的题，灵活运用费马小定理，989249*989239^（11197696n）≡？mod 3  
解:989239^（11197696n）=[989239^（5598848n）]^（3－1）≡1 mod3
1*989249=989249≡2   mod 3
证毕