摘要：
题目 Luogu P1066 给定 \(k,w\) ，设 \(r\) 是一个 \(2^k\) 进制数，求满足以下条件的 \(r\) 的个数 \(r\) 至少是一个 \(2\) 位的 \(2^k\) 进制数 作为 \(2^k\) 进制数，除了最后一位外， \(r\) 的每一位严格小于它右边相邻的那一位 阅读全文
摘要：
在题目要求对组合数取模时，可以用卢卡斯定理等方法，但是要求算出组合数的具体值时，就需要用高精度计算大组合数了 原理 对于素数 \(p\) 在 \(n!\) 中的幂次 \(cnt(n,p)\) ，有如下公式： \[ cnt(n,p)=\sum_{i=1}^{\infty} \lfloor\frac{n 阅读全文