---

Problem 326

---

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

Tổng modulo

$a_1=1$, $a_n = (\sum_{k=1}^{n-1} k \cdot a_k) \bmod n$. $f(N,M)$ là số cặp $(p,q)$ với $1 \le p \le q \le N$ và $\sum_{t=p}^{q} a_i \equiv 0 \pmod M$.

Tính $f(10^{26}, 10^6)$.

---