title: Problem 619
date: 2018/01/27 22:00:00
---
***
# [Problem 619](https://projecteuler.net/problem=619)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=619)

## **Tập con bình phương**

Đếm tập con $A$ của $\{1,\ldots,n\}$ sao cho tích phần tử là bình phương hoàn hảo. Tính $f(10^7) \pmod{10^9+7}$.

***