---

Problem 803

---

Xem đề gốc (tiếng Anh)

Dãy giả ngẫu nhiên

Dãy $s_n = s_{n-1}^2 \pmod m$ với $s_0 = k$. Tính chu kỳ và tiền chu kỳ cho $m = 10^{18}+9$.

---