LOJ10041
LOJ關于記憶體計算真有毒,大概用到元素才計入記憶體吧。。
然後就變成SB題了,連map都不用。。
#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int maxt=()+,Max=;
int A,B,C,now;bool vis[maxt];
int main(){
scanf("%d%d%d",&A,&B,&C),vis[now=]=;
for(register int i=;i<=Max;i++) if(vis[(now=((LL)A*now+now%B)%C)]++) return printf("%d\n",i),;
return puts("-1"),;
}