A. Gregor and Cryptography
题目传送门:
题目传送门
题面截图:
题目大意:
给你个质数P,输出
a
、
b
a、b
a、b满足:
-
2
≤
a
<
b
≤
P
2≤a<b≤P
2≤a<b≤P;
-
P
m
o
d
a
=
=
P
m
o
d
b
P mod a == P mod b
Pmoda==Pmodb;
思路:
已知P比5大,那么质数P一定是奇数,输出(n-1)/2即可。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int T;
cin >> T;
while (T--) {
ll n;
cin >> n;
cout << 2 << " " << (n - 1) << endl;
}
}