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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.