poj 1597（水模拟）

点击打开链接

一直在做数学题，跳出来一道水模拟。。。

就是找循环节

#include"stdio.h"
#include"string.h"
#define N 100001
int n,m;
int mark
;
void fun()
{
int i;
int ans;
memset(mark,0,sizeof(mark));
ans=0;
mark[0]=1;
for(i=0;i<m;i++)
{
ans=(ans+n)%m;
if(mark[ans]==1)break;
mark[ans]=1;
}
for(i=0;i<m;i++)
if(mark[i]!=1)break;
if(i>=m)printf("%10d%10d%s\n",n,m," Good Choice");
else printf("%10d%10d%s\n",n,m," Bad Choice");
printf("\n");
}

int main()
{
while(scanf("%d%d",&n,&m)!=-1)
fun();
return 0;
}