求1~n中与m互质的数的个数（m>n） 附hdu1695题解(欧拉函数+容斥原理)
int calc(int n,int m) { //求1~n 与m互质的数的个数 int num=getFactors(m); //先将m分解质因数 int sum=0; //先求出不互质的个数，最后用n减去该数 for(int state=1; state<(1<<num); state++) { //枚举状态 int tmp=1;
