title: Problem 326
date: 2011/02/26 16:00:00
---
***
# [Problem 326](https://projecteuler.net/problem=326)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=326)

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

***