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

数学1、利用所学数学知识设计班级的班徽.初二数学1、利用所学数学知识设计班级的班徽.要求：（1）学生　2020-03-31 …

化学一些容易搞混的问题1.不可燃,有毒,有刺鼻气味算是化学性质吗?2.以下有几点体现了化学的用处? 　2020-04-25 …

高一物理功和功率以及机械能守恒定律如何学?我是高二就要参加学业水平测试的理科生,以前这部分就学的不　2020-04-27 …

水资源危机主要是指可用淡水的危机,人类应从（）和（）两方面科学的用好现有的水.此外人类还应当积极开　2020-05-13 …

关于量子力学的用角动量量子化J=n*(hbar)推rn和En的过程中：圆轨道给出mv^2/r=e^ 　2020-05-15 …

今年六月份湖滨小学共用电2622千瓦时,比五月份节约了5%,湖滨小学的用电量是多少千瓦时? 　2020-05-16 …

溶解度与溶度积关系我现在正在学的,用溶解度可以直接求溶度积.但是我记得初中就学过溶解度时关于溶质的　2020-05-16 …

解剖学的用途还有什么是解剖　2020-05-17 …

前一段时间看了两个非常好的视频“概率知道少”还有bbc的数学的故事,求类似生活数学视频推荐我是数学　2020-05-24 …

.为抢救两名落水少年,长江大学的陈及时等3名同学不幸牺牲。教育部追授他们“全国舍己　2020-05-25 …