求2005的1999次方分别除以11和7的余数.
人气:325 ℃ 时间: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
推荐
猜你喜欢
- 已知,x=根号5-根号3/2,y=根号5+根号3/2,求代数式x的方-3xy+y的方
- 两个比1小的小数相乘,积比任何一个因数都要小._.(判断对错)
- 全国统一集中整治公路“超限超载”的工作于2004年6月20日正式起动.小昆家是一个个体运输户,最近签订了一份为某建筑工地运送大理石和木材的合同,他家汽车的最大运载量是8×103kg,汽
- 结合材料运用文化生活知识说明七个一活动对人们生活会有哪些影响
- 已知直线L平行于直线y=-2x+1,且经过(2,-1)点,则直线L的方程为
- N=ρgQH 中 ρ的单位是kg/m3,g的单位是m/s2,Q的单位是m3/h,H是m,怎么能得出功率的单位N.m呢?
- seven percent of people in the town(is/are) Chinese.
- 例 (夸夸)其谈()不休