title: Problem 784
date: 2022/02/05 20:00:00
---

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

## **Cặp nghịch đảo**

$f(n)$ là số cặp $(a,b)$ với $ab \equiv 1 \pmod n$ và $a + b = n$. Tính $\sum_{n=1}^{10^6} f(n)$.

***