4344专题

Hdu 4344 Mark the Rope —— 大数分解,Pollard-Rho模板

This way 题意: 问你一个大数有多少个质因子,并且求唯一分解之后每个质因子的最高次的和 题解: Pollard-Rho模板,用到了Miller_Rabin判素数。 #include<bits/stdc++.h>using namespace std;#define ll long long ll add(ll a,ll b,ll mod){if(a+b>=mod)ret