51问答网 > 循环　全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题NOIP2005普及组第四题

循环　全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题NOIP2005普及组第四题

2024-12-23 10:26:04

推荐回答（1个）

回答1：

#include "stdio.h"
int N=1,k,n;
int f(int t)/*用来求n的t次方的后K位*/
{int j=0;
long int s=1;
N=1;
for(;jfor(j=0;js*=n;
return s%N;}
int main()
{
int T,i,flag=1;
scanf("%d %d",&n,&k);
for(T=1;T<101;T++)
{
for(i=1;i<=T;i++)
if(f(i)!=f(i)*f(T)%N)break;
if(i>T){printf("%d",T);flag=0;break;}
}
if(flag)printf("-1");
//system("pause");
return 0;
}

循环 全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题NOIP2005普及组第四题

循环　全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题NOIP2005普及组第四题