title: Problem 602
date: 2017/05/06 22:00:00
---
***
# [Problem 602](https://projecteuler.net/problem=602)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=602)

## **Tích số ngửa**

$C(n)$ là số cách tung $n$ đồng xu sao cho tích số ngửa là lũy thừa hoàn hảo. Tính $C(10^4) \pmod{10^9+7}$.

***