大整数的素数判断，素数分解 POJ2191

题意；

给一个k（k<=63），输出小于2^k的梅森合数和它的素数分解形式，梅森数是指2^p - 1,并且p为素数。

这道题需要先判断一个梅森数是不是合数，应为2^63很大，普通的素数判断方法肯定不行，需要用miller_rabin素数测试方法。如果一个数是梅森合数，用

pollard_rho整数分解算法对其分解。这两个算法可以百度，有博客讲解的很详细。miller_rabin：点击打开链接；pollard_rho：点击打开链接

代码：

#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include<climits>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include