社区
数据结构与算法
帖子详情
2^x mod n = 1
jwzhouVC
2004-05-07 12:06:51
如何判断2^x mod n 不可能等于1(n为已知数)
...全文
102
5
打赏
收藏
2^x mod n = 1
如何判断2^x mod n 不可能等于1(n为已知数)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
前段时间有人问过类似问题,我找找看。
java题目实现2^x
mod
n = 1 关键算法
给你一个数字n,找到满足2^x
mod
n = 1 的最小值x,如果x 存在,则输出“2^x
mod
n = 1”,否则输出“2 ^?
mod
n = 1”,您需要用真实的x 和n 的值来替代字符串中的变量。 答案: package cn.swjd.lyx; import java...
HDU1395_2^x
mod
n = 1【数论】【水题】
题目大意:给你一个数N,判断是否存在x,满足2^x
mod
N = 1。若 满足,对于满足条件的最小x,输出2^x
mod
N = 1,否则输出 2^?
mod
2 = 1。 思路:用到数论上的乘法逆元的规律了。 乘法逆元:对于整数a、p如果存在...
仲恺acm 1073:2^x
mod
n = 1【java】
给你一个正整数n,要求你找到最小的x(x>0)满足2^x
mod
n = 1。 输入格式 输入包含多组测试数据。每行一个正整数,代表n的值。 输出 如果最小的x存在,则输出2^x
mod
n = 1(注意x和n要用具体的值代替...
2^x
mod
n = 1(欧拉函数)
易知n==1或2时,一定不存在这样的x:当n为偶数时,bn + 1(b为整数)是奇数,而2^x是偶数,故 2^x
mod
n = 1不可能成立 欧拉定理:若n,a为正整数,且n,a互质,则:,其中phi(n)为欧拉函数,表示小于n的...
2^x
mod
n = 1(暴力或欧拉函数)
2^x
mod
n = 1 Give a number n, find the minimum x(x&gt;0) that satisfies 2^x
mod
n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print ...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章