2024年4月29日
P10380 「ALFR Round 1」D 小山的元力
摘要： 历时两天，算是搞出来了。 P10380 「ALFR Round 1」D 小山的元力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 提醒 首先如果你是用 Lucas 定理并用阶乘形式来求组合数的，请判断组合数是否成立，即 \(C_a^b\)，\(a\) 是否大于等于 \(b\)。如 阅读全文
posted @ 2024-04-29 15:42 blind5883 阅读(26) 评论(0) 推荐(0)
卢卡斯定理(Lucas定理)
摘要： 搞懂Lucas定理！ Lucas 定理内容如下：对于质数p，有C(n, m) ≡ C(n/p,m/p) * C(n%p, m%p) (mod p)其中n/p, m/p下取整即下面的图片 ![[Pasted image 20240429091355.png]] 卢卡斯定理 - OI Wiki (oi- 阅读全文
posted @ 2024-04-29 10:30 blind5883 阅读(80) 评论(0) 推荐(0)