2018年9月3日
【NOIP 2006】2^k进制数（组合数+高精度）
摘要： "传送门" 读懂题意过后，我们会发现，难点就是在于最高位的选取，因为最高位的组成有w%k位，并不是简单的k位。 不过我们可以分开做，我们先算小于等于${{w} \over {k}}$的选取方案，也就是说除去最高位的。相当于就是从1~$2^k$ 1里选i个数，总方案数为 $\sum_{i=2}^{w/ 阅读全文
posted @ 2018-09-03 23:12 Patrickpwq 阅读(209) 评论(0) 推荐(0) 编辑