早教吧作业答案频道 -->数学-->
2011的2011次方的最后两位数是多少?要用到费马定理或者欧拉定理来求解这题是涉及到密码学里面的指数运算
题目详情
2011的2011次方的最后两位数是多少?要用到费马定理或者欧拉定理来求解
这题是涉及到密码学里面的指数运算
这题是涉及到密码学里面的指数运算
▼优质解答
答案和解析
费马-欧拉定理:对于互质的整数a和n,有a^φ(n) ≡ 1 (mod n)
那么2011^2000 ≡ 1 (mod 1000)
意思就是2011^2000=1000x+1,x为整数,
2011^2011=2011^2000*2011^11=(1000x+1)*2011^11=1000x*2011^11+2011^11
2011^11=(2000+11)^11=2000^11+...+11^11
那么11^11的后两位是2011^2011的后两位
很容易可以求出来11^11的后两位是11
所以2011^2011的后两位是11
那么2011^2000 ≡ 1 (mod 1000)
意思就是2011^2000=1000x+1,x为整数,
2011^2011=2011^2000*2011^11=(1000x+1)*2011^11=1000x*2011^11+2011^11
2011^11=(2000+11)^11=2000^11+...+11^11
那么11^11的后两位是2011^2011的后两位
很容易可以求出来11^11的后两位是11
所以2011^2011的后两位是11
看了 2011的2011次方的最后...的网友还看了以下:
《劳动合同法》中所指当事人是指()。A.劳动者B.劳动力的使用者C.劳动者和劳动力的使用者D.劳动者 2020-06-07 …
3.指出下面句子所用的修辞手法。(1)狡诈者轻鄙学问,愚鲁者羡慕学问,聪明者则运用学问。()(2) 2020-06-19 …
高中物理必修一p11,有一个GPS定位器:航向267度(怎么确定的)航速0.0k/h(想确认下这是 2020-07-19 …
1消费者剩余是指消费者所获得的边际效用最大.A.错误B.正确2.当边际效用减少时,总效用也是减少的. 2020-11-24 …
两个成语,急如题1.指最受老师欣赏的或者是最出色的学生.2.雪白的牙齿,明亮的眼睛,形容女子美丽的容 2020-11-24 …
父亲阅读答案是什么1.作者一次给读者展现指出了五个画面,用简要的语言概括出来.2.仔细阅读作品,回答 2020-12-09 …
根据意思写出对应的成语1.指弱者被强者欺压.吞并2.惊慌害怕得不知如何是好 2020-12-14 …
1.种子萌发取决于两方面条件,即和;前者指,后者指2.对照实验是指.3.玉米和菜豆种子萌发过程中子叶 2020-12-14 …
“所欲有甚于生者”及“所恶有甚于死者”分别指()A.前者指“义”,后者指“不义”。B.前者指“死”后 2020-12-14 …
“所欲有甚于生者”及“所恶有甚于死者”分别指()A.前者指“义”,后者指“不义”。B.前者指“死”后 2020-12-14 …