由 Lucas 定理知，答案为 $2^{\mathrm{popcount}(K-1)}$，其中 $\mathrm{popcount}(x)$ 表示 $x$ 二进制表示中的 $1$ 的个数。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Discussion #334 for Problem #6804. Gaokao
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-14 07:07:54
Last updated: 2025-12-14 07:07:57
题解
Comments
No comments yet.