---

Problem 875

---

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

Đồng dư bộ tứ

Đếm bộ tứ $(a,b,c,d)$ với $a^2 + b^2 \equiv c^2 + d^2 \pmod n$. Tính $f(10^6)$.

---