title: Problem 446
date: 2013/11/16 22:00:00
---
***
# [Problem 446](https://projecteuler.net/problem=446)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=446)

## **Rút lui B**

$g(n)$ đếm các hàm idempotent $f:\mathbb{Z}_n \to \mathbb{Z}_n$. Tính $\sum_{n=1}^{10^6} g(n) \pmod{10^9}$.

***