[随机算法因子分解] hdu 4344

/**
求64-bit的所有素因子，c++下提交超时额
*/
#include "stdio.h"
#include <ctime>
#include <cstdlib>
#include <vector>
#include <cmath>
using namespace std;

#define I64 __int64
#define MAXN 10
#define MK make_pair
I64 minn;
I64 multi(I64 a,I64 b,I64 n){
    I64 temp=a%n,s=0LL;
    while(b){
       if(b&1LL)s=(s+temp)%n;
       temp=(temp+temp)%n;
       b>>=1;
    }
    return s;
}
I64 Pow(I64 a,I64 b,I64 n){
    I64 temp=a%n,s=1LL;
    while(b){
       if(b&1LL)s=multi(s,temp,n);
       temp=multi(temp,temp,n);
       b>>=1;
    }
    return s;
}
I64 Pow2(I64 a,I64 b){
    I64 s = 1LL;
    for(int i = 0; i < b; ++i)
        s *= a;