3的200次方除以13余数是多少?

来源:百度知道 编辑:UC知道 时间:2024/06/08 17:47:07
请给我详细的解答过程与答案,答案要不要都可以啦!

3的13次方可以整除13,所以3的195次方也可以整除13,又3的5次方为243,他整除13的余数为9
所以3的200次方除以13余数是9

3^3=27≡1(mod13)(意思是3的3次方等于27,除以13的余数等于1).
3^188=27^66≡1(mod13),
3^200=9*3^188≡9(mod13).
3的200次方除以13余数是9.