函数(function)

**问题 A: 函数(function)** **时间限制: 1 Sec 内存限制: 512 MB** **题目描述** 设$f(x)=Ax^3+Bx^2+Cx+D$。 对于正整数$i$，如果将i质因数分解之后的结果为$i=p_1^{a_1 } p_2^{a_2}…p_k^{a_k }$（其中$p_i$是质数），设$g(x)=a_1 f(p_1 )+a_2 f(p_2 )+⋯+a_k f(p_k)$。求 $$\sum_{i=1}^ng(i)$$ 模$2^{32}$的值。 提示：让无符号32位整型（unsigned int）自然溢出即可求出答案模$2^{32}$的值。 **输入** 输入一行5个非负整数n,A,B,C,D。 **输出** 输出一行答案，模$2^{32}$。 **样例输入** 4 1 2 3 4 **样例输出** 136 **提示**  **题解：** 先筛出素数，然后对于每个素数求出在$n$的范围内作为质因数出现过的次数（应该是初中数学知识吧）。 **Code：**

#include<cstdio>
#define ll long long
#define N 100000000
#define M 10000000
#define ui unsigned int
using namespace std;
bool vis[N];
int Q[M],n,a,b,c,d;
int main()
{
	scanf("%d%d%d%d%d",&n,&a,&b,&c,&d);
	vis[1]=1;int cnt=0;
	for(register int i=2;i<=n;i++)
	{
		if(!vis[i])Q[++cnt]=i;
		for(register int j=1;j<=cnt;j++)
		{
			if(i*Q[j]>n)break;
			vis[i*Q[j]]=1;
			if(i%Q[j]==0)break;
		}
	}
	ui ans=0,o;ll res,p;
	for(int i=1;i<=cnt;i++)
	{
		o=(ui)Q[i]*Q[i]*Q[i]*a+(ui)Q[i]*Q[i]*b+(ui)Q[i]*c+(ui)d;
		p=1,res=0;
		while(n>p)
		{
			p*=Q[i];
			res+=n/p;
		}
		ans+=(ui)res*o;
	}
	printf("%lld\n",(ll)ans);
	return 0;
}