5的100次方除以11的余数是多少
人气:239 ℃ 时间:2019-09-27 05:38:44
解答
5^100
=25^50
=(2*11+3)^50
(2*11+3)^50≡3^50(mod11)≡3^2*3^48(mod11)
≡9*27^16(mod11)
≡9*(2*22+5)^16(mod11)
≡9*5^16(mod11)
≡9*25^8(mod11)
≡9*(2*11+3)^8(mod11)
≡9*3^8(mod11)
≡3*3^9(mod11)
≡3*27^3(mod11)
≡3*(2*11+5)^3(mod11)
≡3*5^3(mod11)
≡3*125(mod11)
≡375(mod11)
≡(34*11+1)(mod11)
≡1(mod11)
所以余数是1
推荐
猜你喜欢
- YY特殊符号和特殊图形和图案
- 一质量m的物体做自由落体运动,在t=3s时重力做功的瞬时功率为 .
- 以诗句作谜面,猜成语.
- 把两个长8厘米 宽5厘米 高4厘米的长方体铁块熔铸成一个底面积为40平方厘米的圆柱体,圆柱体的高是多少厘
- 有一个比例,四项都是大于0的整数,两个比的比值都是0.75,且第一项比第二项小,第三
- Why don't we meet at the gate of the school at eight?同义句
- 如图所示,甲,乙两个容器底面积相等,但形状不同,若在甲容器内注入水,乙容器内注
- Don"t cross the street when the traffic lights is red. lt"s really quiet _(danger)