求2005的1999次方分别除以11和7的余数.
人气:432 ℃ 时间: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
推荐
猜你喜欢
- 2,5,10,17……的通项公式是什么
- 数学怎么在最后一星期提高20分?
- 煤气灶出来的火是黄火好还是蓝火好?如果出来的是黄火,说明煤气有问题还是灶有问题?
- {int x=1,a=0,b=0;switch(x){ case 0:b++; case 1:a++; case 2:a++;b++;} printf("a=%db=%d\n",a,b);
- day off与vacation holiday的区别
- .steven took part in five basketball matches,()()()()was in March this year
- 已知log2的3次方=m 求log6的2次方的值
- 一个数分别以2,3,5都余1,这个数最小是多少?100之内有几个这样的数?