nyist oj nyoj 865

时间：2014-12-28 20:52:06 阅读：107 评论：0 收藏：0 [点我收藏+]

标签：

/*
这个题暴力了一下找了个规律用欧拉函数快速筛素因数加上规律就过了
给出任意一个数n化成素数幂的乘积的形式最后的结果等于各个素数幂的个数相乘
比如72=8*9=2^3*3^2 F(72)=F(8)*F(9)=10*6=60
而任何一个素数的幂次方的F(n)的结果为
1 2 3 4 5 6 （次方）
2 3 6 10 15 21
3 3 6 10 15 21
5 3 6 10 15 21
(素数)
所以知道素数的幂很容易的知道F()
*/
#include<stdio.h>
int main()
{
int k=1;
long long a[40],i,b=3,n,c;
a[1]=3;
for(i=2; i<=37; i++)
a[i]=a[i-1]+b++;
while(scanf("%lld",&n)!=EOF)
{
c=1;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
b=0;
while(n%i==0)
{
b++;
n/=i;
}
c*=a[b];
}
}
if(n>1)
c*=3;
printf("Case %d: %lld\n",k++,c);
}
return 0;
}

nyist oj nyoj 865

标签：

原文地址：http://blog.csdn.net/u013491149/article/details/42217503

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行