英语翻译2^x mod n = 1________________________________________Tim

来源：学生作业帮编辑：搜狗做题网作业帮分类：数学作业时间：2024/05/06 03:34:26

英语翻译
2^x mod n = 1
________________________________________
Time limit:1 Seconds Memory limit:32768K
________________________________________
Give a number n,find the minimum x 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 a line with 2^x mod n = 1.
Print 2^?mod n = 1 otherwise.
You should replace x and n with specific numbers.
Sample Input
2
5
Sample Output
2^?mod 2 = 1
2^4 mod 5 = 1

给一个号码,找出最小x,满足2的x次方的绝对值 n=1
输入
在每一行输入一个正整数
输出
如果存在最小值x,按照2的x次方的绝对值 n=1输入
否则输入2^?mod n = 1
你需要用特殊数字取代x和n
输入举例
2
5
输出举例
2^?mod 2 = 1
2^4 mod 5 = 1
好开心

n mod 2 = 怎么证明n是奇数,2^x mod n=1一定有一个 a,b,k为大于2的正整数a^k mod (k+1)=n;b^k mod (k+1)=m; 证明 n*m mod (k+ Mod(m,n)=x x=什么证明 1^n+2^n+…+(p-1)^n=0(mod p) 为什么对于任意奇数n都存在x使2^x mod n = 1 希望能给出好的数学证明,或者给出具体的定理名 y=x(mod r=m MOD n f(x)=x(mod CLEAR P = 0 FOR N = 1 TO 49 IF N>10 EXIT ENDIF IF MOD (N,2) 数学归纳法证明,求助用数学归纳法证明：[13^(2n)-1] Mod 168=0 a^φ(n) ≡ 1 (mod n)