计蒜客

题目描述： 有一个数列 { ​}，​ ， ，请你编程求出这个数列第一次出现重复的项的标号。如果答案超过 2000000 输出 "-1" （不加引号） 输入格式 第一行三个整数 A,B,C。 输出格式 输出一行一个整数表示答案。 数据范围 对于 30% 的数据： 0<A,B,C≤ 。 对于 100% 的数据： 0<A,B,C≤ 。 样例输入 2 2 9 样例输出 4 解题报告： 1：用map会超时，可以用unordered_map来标记。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; unordered_map<ll, ll>node; int main(){ ll a, b, c, pre = 1; scanf("%lld%lld%lld", &a, &b, &c); node[1] = 1; for(ll i=1; i<=2000000; ++i){ ll val = (a*pre+pre%b)%c; if(node[val]){ printf("%lld\n", i); return 0; } pre = val, node[val] = 1; } printf("-1\n"); return 0; } 来源： CSDN 作者： baronLJ 链接： https://blog

前言 其实前面已经打了 3 场牛客 3 场计蒜客的比赛，都没有写总结，今天先提一下以前的情况 计蒜客 1 ：0+0+0 = 0 （心态崩了，写挂了） 牛客 1： 0+0+0 = 0 （T1博弈论，T2换根dp） 计蒜客 2： 10+40+0 = 50 （T1背包的套路没想出来） 计蒜客 3：80+100(口胡)+0=180 （T1树的直径我竟然不会？） 牛客 2 ：100+100+0 = 200 牛客 3 ：100+0+0 = 100 （T2dp，不会） 牛客 4 ：30+0+10 = 40 （暴力打得最认真的一场，因为题目压根不会） 接下来让我这个期望小白根据之前模拟赛的成绩算一下我提高组的期望得分（因为提高组有两天，所以算出一天的期望乘个2）： \[(0*\frac{1}{6}+0*\frac{1}{6}+50*\frac{1}{6}+180*\frac{1}{6}+200*\frac{1}{6}+100*\frac{1}{6}+40*\frac{1}{6})*2=190\] T1 考场上手推出 k=1 的做法 神仙题解 和 巨佬们的代码 怎么看也看不透 T2 挖坑 T3 弃疗 来源： https://www.cnblogs.com/BaseAI/p/11803108.html