title: Problem 635
date: 2018/08/25 19:00:00
---
***
# [Problem 635](https://projecteuler.net/problem=635)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=635)

## **Tổng tập con**

$f(n, k)$ là số tập con $k$ phần tử của $\{1,\ldots,n\}$ có tổng chia hết cho $k$. Tính $\sum_{n=1}^{10^5} f(n, n) \pmod{10^9+7}$.

***