社区讨论

站外题悬关求调

__Seren_
学术版参与者 3已保存回复 17

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
17 条
当前快照
1 份
快照标识符
@mlm1wadd
此快照首次捕获于
2026/02/14 16:24
5 天前
此快照最后确认于
2026/02/17 22:15
前天
查看原帖
LOJ（如果你是我同学的话：YYOJ）
LOJ 100pts，然而YYOJ 84pts，应该是被附加数据hack了，求巨佬帮看眼，悬关的qwq
CPP
#include <bits/stdc++.h>
using namespace std;
const int lim=2e6;
unordered_set<long long> mp;
int main(){
	long long a,b,c,cnt=0,x=1;
	scanf("%lld%lld%lld",&a,&b,&c);
	mp.insert(x);
	while(++cnt){
		x=(a*x+x%b)%c;
		if(mp.count(x)){
			printf("%lld\n",cnt);
			break;
		}
		mp.insert(x);
		if(cnt>lim){
			printf("-1\n");
			break;
		}
	}
	return 0;
}

回复

共 17 条回复，欢迎继续交流。

正在加载回复...