击鼓传花
创始人
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;
}
相关内容
热门资讯
普京：俄在北约东扩问题上“多次...
俄罗斯总统普京19日表示，俄罗斯曾在北约东扩问题上“多次受骗”。 普京说，北约军事基础设施在向俄边境...
以色列暗杀伊朗核专家细节曝光：...
美国公共广播公司、《华盛顿邮报》等多家媒体近日发布报道，展示了以色列情报部门和军方于今年6月暗杀伊朗...
冬季来临，如何用中医护脑？
冬天真的来了，您是否感受到寒意渐浓？随着大雪节气的过去，我们正式进入了仲冬时节。这个时期，淄博市中医...
美军称对2艘“贩毒船”发动打击...
美军南方司令部18日发布消息说，“南方之矛”联合特遣部队当天在国际水域对2艘“被认定为恐怖组织的船只...
日高官口出狂言：“日本应该拥有...
据日本《朝日新闻》12月18日报道，一名在首相官邸工作的官员当天向媒体表示，鉴于日本面临“严峻的安全...