hdu 1492（数论）

点击打开链接

分析：

任何一个自然数都可以分解为2^a*3^b*5^c*7^d

所以只要从a,b,c,d取0,1,2,3,4种情况的种数相加就可以了

0: 1

1: a+b+c+d;

2: a*b+a*c+a*d+b*c+b*d+c*d

3: a*b*c+a*b*d+a*c*d+d*b*c

4: a*c*b*d

#include"stdio.h"
int main()
{
	__int64 n,nn;
	while(scanf("%I64d",&n)!=-1&&n)
	{
		__int64 a,b,c,d;
		__int64 ans;
		
		a=b=c=d=0;
		nn=n;
		while(n%2==0)
		{
			a++;
			n/=2;
		}
		n=nn;
		while(n%3==0)
		{
			b++;
			n/=3;
		}
		n=nn;
		while(n%5==0)
		{
			c++;
			n/=5;
		}
		n=nn;
		while(n%7==0)
		{
			d++;
			n/=7;
		}
		ans=1;//因子1
		ans+=a+b+c+d;//取一种
		ans+=a*b+a*c+a*d+b*c+b*d+c*d;//2
		ans+=a*b*c+a*b*d+a*c*d+d*b*c;//3
		ans+=a*b*c*d;//4
		printf("%I64d\n",ans);
	}
	return 0;
}