

质因子&容斥原理求与n互质的个数

求一个数的质因子//求一个数的质因子,将质因子储存在a[],并返回质因子的个数intinit(lln){lli;idx=0;for(i=2;i*i<=n;i++){if(n%i==0){a[id