POJ 2447 RSA（大整数分解质因数+逆元）

题意：已知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>
#