首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
2100mod7=_________。
[单选题]
2
100
mod7=_________。
2
3
4
5
添加笔记
邀请回答
收藏(268)
分享
14个回答
添加回答
42
推荐
NOWCODER我最帅
2^1mod7 =2;
2^2mod7 =4;
2^3mod7 =1;
2^4mod7 =2;
2^5mod7 =4;
2^6mod7 =1;
....................
周期 T =3;
100%3 =1;
所以
答案 A
编辑于 2015-02-09 15:33:28
回复(2)
27
NodYoung
首先,2
100
= (2+2+2)
33
×2 = (7+1)
33
×2
其中,(a + b)
n
= C(n,0) a
n
*b
0
+ C(n,1) a
n
*b
1
+......+ C(n,n-1) a
1
*b
n-1
+C(n,n) a
0
*b
n
;
所以,((7+1)
33
×2)mod 7 = (1×2)mod 7 = 2
发表于 2015-08-15 10:39:33
回复(3)
21
xty19
发表于 2015-09-10 19:42:18
回复(4)
1
百年马家沟职业技术学员
pow(2,100,7) = pow(2,6*16+4,7) = pow(2,4,7) = 2
原因 phi(7) = 6,所以 pow( x , 6, 7) = 1。
发表于 2019-08-20 20:53:19
回复(0)
2
Hope_Y
费马小定理:若
为质数,则有
则
,
,因为
所以答案就是
发表于 2020-07-26 19:18:47
回复(0)
2
流转的风
关键点:
周期性
周期是3.
2
1
mod 7 = 2;
2
2
mod 7 = 4;
2
3
mod 7 = 1;
2
4
mod 7 = 2;
2
5
mod 7 = 4;
2
6
mod 7 = 1;
100%3 =1;
所以,选择
A
编辑于 2016-04-20 09:07:48
回复(0)
0
TestNovice
费马定理 a^p = a mod q
就是2
发表于 2022-05-07 18:55:01
回复(0)
0
whdx_KF
7=2
3
-1
7*(2
3
+1)(2
6
+1)...(2
48
+1)=2
96
-1
(2
96
-1)
*2
4
=2
100
-
2
4
所以2
100
mod 7 = 2
4
mod 7 =2
发表于 2020-08-10 10:17:39
回复(0)
0
JJJJJJY
发表于 2018-07-16 00:00:25
回复(0)
0
jneeyou
((
2^3
)^33 * 2 ) mod 7 = (( 2^3 mod 7) ^33 mod 7) * (2 mod 7) = (1^33 mod 7) * 2 = 2
发表于 2016-09-19 23:33:54
回复(0)
0
huixieqingchun
灵活变换,做题一定要灵活。
发表于 2016-06-04 09:38:16
回复(0)
0
虫儿
(2^6)mod 7 = 1
2^100 = (2^6)^16 *2^4 mod 7 =
(2^6)^16
mod7 * (
2^4
) mod 7 = 1* 16mod 7 = 2
发表于 2015-12-11 18:40:13
回复(0)
0
hofighter
2^100 % 7 = (2^10 % 7)^10 % 7 = (1024 % 7)^10 %7 = 2^10 % 7 = 1024%7 = 2
发表于 2015-09-17 20:30:18
回复(0)
0
fanying598
根据公式a*b%c=(a%c)*(b%c)%c,将
2^100分解成(33个2^3)*2,可得:
2^100%7=((2^3)^33)*2 = (2^3*2^3..
...2^3)*2
=(2^3%7)*(2^3%7)*...*(2^3%7)*(2*7)%7=2。
选A
发表于 2015-08-22 16:50:23
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
编译和体系结构
上传者:
大熊
难度:
14条回答
268收藏
5259浏览
热门推荐
相关试题
以下指令集架构属于复杂指令集架构的是?
阿里巴巴
编译和体系结构
评论
(15)
来自
阿里巴巴2015实习生笔试题
字符串最后一个单词的长度
字符串
评论
(3594)
来自
2016乐视暑期实习生招...
字符串分隔
字符串
评论
(3164)
1993-2003年某国国内生产总...
资料分析
言语理解与表达
资料分析
评论
(1)
简单描述一下TCP滑动窗口机制
计算机网络体系
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题