LOJ10041

LOJ10041
LOJ关于内存计算真有毒，大概用到元素才计入内存吧。。
然后就变成SB题了，连map都不用。。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int maxt=(1e9)+5,Max=2e6;
int A,B,C,now;bool vis[maxt];
int main(){
    scanf("%d%d%d",&A,&B,&C),vis[now=1]=1;
    for(register int i=1;i<=Max;i++) if(vis[(now=((LL)A*now+now%B)%C)]++) return printf("%d\n",i),0;
    return puts("-1"),0;
}