http://oj.codingle.cn/#/ebank/K14143

看不了？点这里

代码：

#include <bits/stdc++.h>
using namespace std;

bool is_prime(int x) {
	if (x <= 1) return false;
	for (int i = 2; i <= sqrt(x); i ++) {
		if (x % i == 0) return false;
	}
	return true;
}

int main() {
	int t;
	long long x, p;
	int cnt = 1;
	cin >> t;
	while (t --) {
		cnt = 1;
		cin >> p >> x;
		if (is_prime(x)) {
			cout << p - 1 << endl;
			continue;
		}
		else {
			if (x % p == 1) {
				cout << cnt << endl;
				continue; 
			}
			else {
				x *= x;
				cnt ++;
			}
		}
	}
	return 0;
}

提交上去全WA，怎么办啊