title: Problem 803
date: 2022/06/18 06:00:00
---

***
# [Problem 803](https://projecteuler.net/problem=803)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=803)

## **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$.

***