该程序利用C++的STL库，特别是unordered_set来解决一个涉及数学和编程的问题。通过输入的A,B,C，计算特定模运算下的数列，直到找到重复项。如果超过2000000项仍未找到重复值，则输出-1。此外，还讨论了手动实现哈希表的可能性。
我们先来看一下题目，显而易见嗷
这道题简便了很多
只有数字没有字母那么我们便可以直接用stl库中的函数来做：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll A,B,C,num=1;
unordered_set<ll> s;
int main(){
cin>>A>>B>>C;
for (ll i=1;;i++){
if (i>=2000000){printf("-1");break;}
if (s.count(num)==1){cout<<i-1;break;}//此处减1
s.emplace(num);num=(A*num+num%B)%C;
}
return 0;
}
我们当然也可以用手打哈希来做这道题：
在这里插入代码片
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
