RPK 要帶 MSH 去一個(gè)更加神秘的地方！

RPK 帶著 MSH 穿過廣場(chǎng)，在第 1618 塊磚上按下了一個(gè)按鈕，在一面墻上隨即出現(xiàn)了一個(gè)把手。RPK 握住把手，打開了一扇石質(zhì)大門。他們穿過悠長(zhǎng)而芬芳的小道，走到了一扇象征時(shí)間的大門——“the gate of time”。

門上寫著一個(gè)關(guān)于時(shí)間的謎題 “承諾：__ 年”，RPK 思考了一會(huì)，從容地用手指寫下 1 萬，這時(shí)，門開始發(fā)出閃光，MSH 感覺到自己的心跳都快停止了。

門開了，眼前是一座美麗的神秘花園！

正當(dāng) RPK 和 MSH 準(zhǔn)備進(jìn)入的時(shí)候，突然出現(xiàn)了一個(gè)看門的老大爺 QL。

QL：“你們干什么你們，還沒買票呢！”

RPK 突然想起來現(xiàn)金全拿去買蛋糕了，RPK 很紳士的問：“能刷卡么？我身上沒現(xiàn)金?！?

QL：“沒錢？那你們不能進(jìn)去！”

RPK（汗）：“……”

QL：“等等，我這有道不會(huì)的數(shù)學(xué)題，你解了我就讓你們進(jìn)去?！?

（眾人：“……”）

有一個(gè)數(shù)列 a_n,a₀=1,a_i+1=(A×a_i+a_imodB)modC，要求這個(gè)數(shù)列第一次出現(xiàn)重復(fù)的項(xiàng)的標(biāo)號(hào)。

這點(diǎn)小問題當(dāng)然難不倒數(shù)學(xué) bug 男 RPK 了，僅憑心算他就得到了結(jié)果。

2 2 9

4

30% 的數(shù)據(jù) A,B,C≤10⁵；

100% 的數(shù)據(jù) A,B,C≤10⁹。