求2005的1999次方分别除以11和7的余数.
人气:159 ℃ 时间: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
推荐
猜你喜欢
- 公饮数杯酒毕,佗曰:\“某便下手,君侯勿惊.”.骨上已青;佗用刀刮骨,悉悉有声.
- 《钢铁是怎样炼成的》中的名言
- since you.so good so happiness so sour so hard
- 单 双 元音相对应的单词 一共就四个
- a与b是互质数,它们的最大公约是(),它们的最小公倍数是(0、
- 某弱酸HA水溶液,PH=2.37,此溶液中的HA被NaOH中和一半时,溶液PH=3.85.求弱酸的解离常数和弱酸的初始浓度
- 丁冬,丁冬,欢快的泉水弹着琴跑下山去.
- 甲、乙两个工程队合修一条公路,计划每天修50米,30天修完.实际每天多修10米,实际多少天可以修完?(用方程解)