求2005的1999次方分别除以11和7的余数.

求2005的1999次方分别除以11和7的余数.
数学人气:921 ℃时间:2019-08-27 08:05:09
优质解答
2005除以11余3
除以7余3
根据
a同余x(mod n)
则a^m同余x^m(mod n)
所以
2005^1999除以11和7的余数都分别与3^1999除以11和7的余数相同
3^3=27除以7余-1
所以3^1999=(3^3)666*3
除以7余(-1)^666*3=3
11同理
3^5=243除以11余1
所以3^1999=(3^5)399*3^4
除以11余1^399*81
也就是余4
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版