整数因数分解方法

第1关：Pollard ρ方法

任务描述
波拉德的 ρ 算法是整数分解的一种算法，是约翰 · 波拉德在1975年发明的。它只占用了很少的空间，并且它的预期运行时间与被分解的合数的最小质因数大小的平方根成正比。
本关任务：编写一个程序计算给定 n 的“尾巴”和“圈”。

相关知识
为了完成本关任务，你需要掌握：Pollard ρ 方法。

#include
using namespace std;
map<int,int>MAP;
//在下面Begin和End之间补全代码，输出相应的结果
int main
1
2
3
4