摘要： 和 Lucas 定理的唯一关系是求的东西一样。 我们要求 \(\dbinom{n}{m}\bmod{p^\alpha}\)。 设 \((n!)_p\) 为把 \(n!\) 中所有等于 \(p\) 的质因子去掉之后的结果。比如 \((6!)_3=1\times 2\times 1\times 4\ti 阅读全文

摘要： 遇见计数题，先考虑拆开算每个元素的贡献。例题：WC2024 T1，线段题。被两道绿题秒杀，印象深刻。 阅读全文