2024年1月21日
[省选联考 2020 A 卷] 组合数问题
摘要： 题面 计算 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \]的值。 思路 因为模数为合数，不能求逆元，要把组合数的分母消掉。\(x^k\)似乎不能做什么，\(f(k)\)的操作空间似乎很大 首先将\(f( 阅读全文
posted @ 2024-01-21 15:18 yisiwunian 阅读(11) 评论(1) 推荐(1) 编辑