#E. 「一本通 2.1 练习 7」门票

    传统题 2000ms 256MiB

「一本通 2.1 练习 7」门票

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

有一个数列 an,a0=1,ai+1=(A×ai+aimodB)modC{a_n},a_0=1,a_{i+1}=(A×a_i+a_i \bmod B) \bmod C,要求这个数列第一次出现重复的项的标号。

这点小问题当然难不倒数学 bug 男 RPK 了,仅凭心算他就得到了结果。

【输入】

一行三个数,分别表示 A,B,C。

【输出】

输出第一次出现重复项的位置,如果答案超过 2×1062×10^6输出 1−1

【输入样例】

2 2 9

【输出样例】

4

【提示】

30% 的数据 A,B,C105A,B,C≤10^5

100% 的数据 A,B,C109A,B,C≤10^9​​ 。

【来源】

一本通在线评测

STL

未认领
状态
已结束
题目
12
开始时间
2023-7-2 0:00
截止时间
2024-7-3 23:59
可延期
24 小时