AC代码

#include <stdio.h>
#define  MAX(a,b)  a>b?a:b

int vis[16000010];

int main()
{
    int i,a,c,m,t,ans=0;
    scanf("%d %d %d %d",&a,&c,&m,&t);
    vis[t]=1;
    while(1)
    {
       t=(a*t+c)%m;
       if(vis[t])  break;
       vis[t]=1;
    }
//
    for(i=0;i<m;i++)  
       if(vis[i])  break;
    t=i;
    for(i=i+1;i<m;i++)
       if(vis[i])
       {
          ans=MAX(ans,i-t);
          t=i;
       }
//
    printf("%d\n",ans);
    return 0;
}


WA代码


#include <stdio.h>
#define  MAX(a,b)  a>b?a:b

int vis[16000010];

int main()
{
    int i,a,c,m,t,ans=0;
    scanf("%d %d %d %d",&a,&c,&m,&t);
    vis[t]=1;
    while(1)
    {
       t=(a*t+c)%m;
       if(vis[t])  break;
       vis[t]=1;
    }
//
    for(t=i=0;i<m;i++)
       if(vis[i])
       {
          if(t) ans=MAX(ans,i-t);
          t=i;
       }
//
    printf("%d\n",ans);
    return 0;
}