poj 3604 Professor Ben(质因数分解)

最新推荐文章于 2020-02-05 12:04:51 发布

yjCola

最新推荐文章于 2020-02-05 12:04:51 发布

阅读量671

点赞数

分类专栏：数论文章标签：分解质因数

本文链接：https://blog.csdn.net/fallen_fall/article/details/38350219

版权

数论专栏收录该内容

11 篇文章 0 订阅

订阅专栏

poj 3604 Professor Ben

题解

#include<stdio.h>
#include<string.h>
int main()
{
	int cas,n;
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%d",&n);
		int ans=1;
		for(int i=2;i*i<=n;i++)
			if(n%i==0)
			{
				int cnt=0;
				while(n%i==0)
				{
					cnt++;
					n/=i;
				}
				int t=(1+cnt+1)*(cnt+1)/2;
				ans*=t*t;
			}
		if(n>1) ans*=9;
		printf("%d\n",ans);
	}
	return 0;
}