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
猜你喜欢
- 1YY特殊符号和特殊图形和图案
- 2一质量m的物体做自由落体运动,在t=3s时重力做功的瞬时功率为 .
- 3以诗句作谜面,猜成语.
- 4把两个长8厘米 宽5厘米 高4厘米的长方体铁块熔铸成一个底面积为40平方厘米的圆柱体,圆柱体的高是多少厘
- 5有一个比例,四项都是大于0的整数,两个比的比值都是0.75,且第一项比第二项小,第三
- 6Why don't we meet at the gate of the school at eight?同义句
- 7如图所示,甲,乙两个容器底面积相等,但形状不同,若在甲容器内注入水,乙容器内注
- 8Don"t cross the street when the traffic lights is red. lt"s really quiet _(danger)
- 9消化腺 内分泌腺 外分泌腺 之间是什么关系?
- 10What's this your telephone number?This his w____ How do you s___"pen"