title: Problem 871
date: 2024/01/06 19:00:00
---

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

## **Tập con trôi dạt**

$f(n, k)$ là số tập con $k$ phần tử của $\{1,\ldots,n\}$ mà hiệu liên tiếp tạo thành dãy đặc biệt. Tính $f(10^6, 3) \pmod{10^9+7}$.

***