首页 > 代码库 > nyist oj nyoj 865
nyist oj nyoj 865
/*
这个题暴力了一下找了个规律用欧拉函数快速筛素因数加上规律就过了
给出任意一个数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;
}
这个题暴力了一下找了个规律用欧拉函数快速筛素因数加上规律就过了
给出任意一个数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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。