0%

Problem 238


Problem 238


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

Hành trình chuỗi vô hạn

Chuỗi Blum Blum Shub: $s_0 = 14025256$, $s_{n+1} = s_n^2 \mod 20300713$. Ghép chuỗi thành xâu $w$.

Tìm số lần đầu tiên một chuỗi $m$ ký tự từ $w$ được lặp lại, với $m = 10^{12}$.


Xem markdown