每一个整数n(n>1)都可以分解成 一串素数幂的乘积
所以我们先打个素数表 O(nlognlogn)的复杂度
然后枚举每一个素数把他分解为素数幂的连乘
素数幂存在unique arr[]中
pcnt-1是素数个数
void add_integer(int n,int d)
{
for(int i=0;i<pcnt;i++)
{
while(n%prime[i]==0)
{
n/=prime[i];
unique_arr[i]+=d;
}
if(n==1) break;
}
}