摘要: 历时两天,算是搞出来了。 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 定理内容如下:对于质数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 阅读(79) 评论(0) 推荐(0)