求2005的1999次方分别除以11和7的余数.
人气:326 ℃ 时间: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的2005次方,除以11,余数是几?
- 求1999的2000次方除以7的余数
- 1999的11次方除以8的余数是多少?
- 5的2005次方除以7的余数是多少?
- 求1999的1999次方除以3的余数是多少?
- 自成自立安享福至三十六至四十六,财不谋而自至,福不求而自得.有贵人助力,家康安宁,妻宫若要无刑,猪羊蛇不可配,龙虎马牛方得安,虽有二子,终身带暗方可,兄弟六亲如冰炭,在家不得安然,限初驳杂多端,劳碌奔波,不能聚财,常有忧虑,寿元七十八,卒于
- 为何(1/2)*(1/(n+1))*(1/(n+2))=(1/2)*((1/(n+1))-(1/(n+2)))
- 用燃着的木条检验氮气的化学式?
猜你喜欢