关闭

nyoj 416 氢气球

350人阅读 评论(0) 收藏 举报

数论问题 详情见 白皮书 184

 
#include<stdio.h>
#include<string.h>
int a[10000];
int main()
{
	int n,i,j,m;
	scanf("%d",&n);
	while(n--)
	{
		memset(a,0,sizeof(a));
		for(i=0;i<10;i++)
		{
			scanf("%d",&m);
			for(j=2;m!=1;j++)
			{
				while(m%j==0)
				{	a[j]++;
				m/=j;}
			}
		}
		int k=1;
		for(i=2;i<10000;i++)
			if(a[i]!=0)
				k*=(a[i]+1);
			printf("%d\n",k%10);

	}
	return 0;
}        


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:118903次
    • 积分:2044
    • 等级:
    • 排名:第18733名
    • 原创:73篇
    • 转载:16篇
    • 译文:6篇
    • 评论:27条
    最新评论