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的2011次方的最后...的网友还看了以下：

在直角坐标系中,设一质点M自P0（0,-1）处向左运动1个单位长度→在直角坐标系中,设一质点M自P 　2020-06-06 …

某代表队共有23人参加第16届广州亚运会，他们按身高从高到低排列，前5位队员的平均身高比前8位队员　2020-06-15 …

某代表队共有23人参加第16届广州亚运会，他们按身高从高到低排列，前5位队员的平均身高比前8位队员　2020-07-11 …

一物体做自由落体运动，则它在第1秒内、第2秒内、第3秒内所通过的位移之比为：，它在第1秒的后0.5 　2020-07-29 …

简谐运动中的相位的物理意义是什么?怎样根据简谐运动的相位差判断谁超前,谁落后?简谐运动中的相位是表　2020-07-30 …

手上一个嘉亿能的计算器,运算小数点后比较多的数字时结果就显示小数点后两位数字,很烦啊,哪位大大帮忙说　2020-11-20 …

在平面直角坐标系中,设一质点M自P（1,0）处向上移动1个点位到P1（1,1）在平面直角坐标系中,设　2020-11-28 …

某学生在做“研究平抛运动”的实验中，忘记记下小球做平抛运动的起点位置，0为物体运动一段时间后的位置，　2020-12-04 …

一个钢球在斜槽上做初速度为0的匀加速运动,开始运动后,0.2S内通过的位移是3cm,求(1).一秒内　2020-12-09 …

VB中的逻辑运算符对数值运算的作用逻辑运算符对数值进行运算有如下作用：（1）AND运算符常用于屏蔽某　2020-12-31 …