早教吧作业答案频道 -->数学-->
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次方的最后...的网友还看了以下：
生物小题···应该是高1学的吧··下列结构中不能合成ATP的是A叶绿体基质B叶绿体基粒C细胞质基质D 2020-03-30 …
读某学校校园及周边环境平面图，回答问题。小题1:学校的田径场位于花坛的（）A．东北方向B．西北方向 2020-05-13 …
以下一些解方程和应用题.解方程.十二分之十一减20%x=43、4x+0.4x=70.4、3x+37 2020-05-13 …
四年级应用题1.学校展开献爱心捐款活动,四（1）班有45人捐款,比四（2）班的三倍少9人,四年级两 2020-05-13 …
某校学生于台风过后，前往某山区实习，观测溪谷的变化情况。下图为学生实习地区的等高线地形图。完成小题 2020-06-09 …
语言运用（12分）为了丰富学生的文学素养，某学校开展“走近诗歌”为主题的系列活动，下面是一部分活动 2020-07-13 …
六年级上学期数学百分数（二）的问题1.学校假期要维修操场上的塑胶跑道,实际费用是3.4万元,比计划 2020-07-17 …
六年级上学期数学百分数问题1.学校假期要维修操场上的塑胶跑道,实际费用是3.4万元,比计划节约了1 2020-07-17 …
完成句子（共5小题，每小题2分，计10分）小题1:学英语最好的方法就是尽可能地多说。小题2:污染问题 2020-11-03 …
翻译（共5题，每题5分，满分25分）小题1:学习英语最好的办法是尽可能经常使用它。小题2:Mr.Sm 2020-11-03 …