击鼓传花
创始人
2025-06-16 11:15:30
击鼓传花
#include
#include
int expmod(int a,int k,int mod)
{
int t=1;
while(k)
{
if(k&1) t=t*a%mod;
a=a*a%mod;
k>>=1;
}
return t;
}
int main()
{
int i,j,k,n;
int prime[201],exp[201];
for(i=1;i<=200;++i)
{
for(j=2;j
prime[i]=(j==i?1:0);
}
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;++i) exp[i]=0;
for(i=1;i<=n;++i)
if(prime[i]) for(j=i;j<=n;j*=i) exp[i]+=n/j;
exp[2]-=exp[5];exp[5]=0;
for(k=1,i=1;i<=n;++i)
if(prime[i]) k=k*expmod(i,exp[i],10)%10;
printf("%d!:%d\n",n,k);
}
return 0;
}
#include
#include
int expmod(int a,int k,int mod)
{
int t=1;
while(k)
{
if(k&1) t=t*a%mod;
a=a*a%mod;
k>>=1;
}
return t;
}
int main()
{
int i,j,k,n;
int prime[201],exp[201];
for(i=1;i<=200;++i)
{
for(j=2;j
prime[i]=(j==i?1:0);
}
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;++i) exp[i]=0;
for(i=1;i<=n;++i)
if(prime[i]) for(j=i;j<=n;j*=i) exp[i]+=n/j;
exp[2]-=exp[5];exp[5]=0;
for(k=1,i=1;i<=n;++i)
if(prime[i]) k=k*expmod(i,exp[i],10)%10;
printf("%d!:%d\n",n,k);
}
return 0;
}
相关内容
热门资讯
玩家实测"微乐陕西三...
您好：这款游戏可以开挂，确实是有挂的，需要了解加客服微信【64550492】很多玩家在这款游戏中打牌...
科普实测“微信链接拼三张到底可...
您好：微信链接拼三张这款游戏可以开挂，确实是有挂的，需要软件加微信【4194432】，很多玩家在微信...
今日资讯｛微信十三水.怎么装挂...
今日资讯｛微信十三水.怎么装挂｝@外卦神器下载您好：微信十三水这款游戏可以开挂，确实是有挂的，需要了...
今日重大通报“518乐游斗牛透...
您好：518乐游斗牛这款游戏可以开挂，确实是有挂的，需要了解加客服微信【8700483】很多玩家在5...
今日重大消息｛丁丁麻将.能不能...
您好：丁丁麻将这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9307068】很多玩家在这款游戏...