qq_31601743 于 2016.04.15 19:36 提问

2^x mod n = 1超时怎么解决呀

2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15197 Accepted Submission(s): 4695

Problem Description
Give a number n, find the minimum x(x>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 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

2个回答

qq_31601743   2016.04.15 19:37

#include
using namespace std;

int main()
{
int n;
int x;
int d;

``````while(cin >> n)
{
d= 0;
if(n%2==0||n==1)
cout << "2^? mod 2 = 1" << endl;

else
{
x = 1;
while(1)
{
x=x*2;d++;
if(x%n==1)
{
cout << "2^"<<d<< " mod 2 = 1" << endl;
break;
}

}

}

}
return 0;
``````

}

CSDNXIAON   2016.04.15 19:42

2^x mod n = 1
2^x mod n = 1
2^x mod n = 1
----------------------同志你好，我是CSDN问答机器人小N，奉组织之命为你提供参考答案，编程尚未成功，同志仍需努力！

2^x mod n = 1【费马小定理】
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13617    Accepted Submission(s): 4212 Problem Description Give a nu

Description 满足a^x≡1(mod n)的最小正整数x称为a模n的阶。 现给出两个正整数，求x。 Input 第一行输入k，表示有k组数据 之后k行每行两个数a,n(2 Output 对于每组输入，用一行输出x的值，若不存在输出-1 Sample Input 22 32 4 Sa

A^X mod P 山东省赛，打表求解

HDU 1573 X问题 中国剩余定理

2^n % mod当mod为质数

HDU1573：X问题（中国剩余定理）

hdu 1573: X问题（线性同余方程组求正整数解的个数）
X问题 Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0   Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0