2^x mod n = 1

jwzhouVC 2004-05-07 12:06:51
如何判断2^x mod n 不可能等于1(n为已知数)
...全文
102 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
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
  • 打赏
  • 举报
回复
前段时间有人问过类似问题,我找找看。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧