2^x mod n = 1

jwzhouVC 2004-05-07 12:06:51
如何判断2^x mod n 不可能等于1(n为已知数)
...全文
50 5 点赞 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
liem 2004-05-07
如果n是偶数,那么就不等于1
如果n是素数,那么2^(n-1) mod n等于1,当x<n-1时,不等于1
  • 打赏
  • 举报
回复
醉马不肖 2004-05-07
2^2 mod 3
这不是等于1了吗?
  • 打赏
  • 举报
回复
NowCan 2004-05-07
找到了,但不一样。
http://expert.csdn.net/Expert/topic/2909/2909382.xml?temp=.1645014
  • 打赏
  • 举报
回复
NowCan 2004-05-07
没找到啊,郁闷。
  • 打赏
  • 举报
回复
NowCan 2004-05-07
前段时间有人问过类似问题,我找找看。
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-05-07 12:06
社区公告
暂无公告