阅读代码学到的新写法

1.接收大数并取模

一个有100000位的longlong，以string类型读入，从最低位开始累积乘10，一边乘一边取模

2.容斥原理中可以使用的，从n个数中任取k个的方法

例如2,3,5,7，存入数组中，递归dfs，每一轮有一个for循环，子函数中可用参数记录层数（现在取的数量），几个数字的乘积或者和（也可传递数组）

hdu3501 

题意是求与n不互素的所有小于n的数之和，一开始没想到有欧拉函数，于是就照着题意来了。
如果某个数a与n不互素，那么n与a的最大公因数就是n的因数，且一定是n的一些互异素因数的积的倍数。若n=p1^a1*p2^a2*...*pn^an，则p1的所有小于n的倍数一定与n不互素，于是可以通过等差数列求和公式得到p1的倍数之和。然后用容斥原理排除掉重复计算再加上漏算的就可以得到答案了。
#include<cstdio>
#include<cstring>
#define INF 1000000007
long long ans,n,a[15],tot,p;
void dfs(int r,int t,int s){
	if(s!=1){
		if(t%2)ans+=n*(n/s-1)/2;
		else ans-=n*(n/s-1)/2;
	}
	for(int i=r;i<=tot;i++)
		dfs(i+1,t+1,s*a[i]);
}
int main(){
	while(scanf("%d",&n)&&n){
		memset(a,0,sizeof(a));tot=0;p=n;
		for(int i=2;i*i<=p;i++){
			if(p%i==0){
				a[++tot]=i;
				while(p%i==0)p/=i;
			}
		}
		if(p>1&&tot!=0)a[++tot]=p;
		ans=0;
		dfs(1,0,1);
		printf("%lld\n",ans%INF);
	}
}