题意:已知RSA的加密过程,balabala.....(其实就是主要就是让你求一个大整数分解的结果)。
思路:这道题可以用 POJ 1811 的做法,把正整数n分解,时间复杂度大约为O(n^(1/4)).
传送门:http://blog.csdn.net/u014664226/article/details/48294785
剩下要做的就是用扩展欧几里得算法求逆元,然后求一个快速幂就可以了。
这道题这种做法跑得还是很快的,大约250ms左右。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<map>
#include<set>
#