CSP-J 2022 T1 , T2 题解
乘方
直接暴力循环，特判
a
=
1
a=1
a=1 的情况，超过
1
0
9
10^9
109就直接
−
1
-1
−1,注意使用 long long
解密
注意有 e × d = p × q − p − q e\times d = p \times q -p-q e×d=p×q−p−q , p + q = n + 2 − e × d = m p+ q=n+2-e\times d=m p+q=n+2−e×d=m ,
所以 p + q = m p+q=m p+q=m , p × q = n p\times q=n p×q=n , 求出 p p p , q q q