天天看点

LOJ10041

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"),;
}
           

继续阅读