随笔分类 -  数论-Lucas定理

摘要:LG5376 [THUPC2019]过河卒二 其实这个题蛮简单的。 作为一个国家抬杠二级运动员,我们要杠一下这句话: 请注意,上述背景内容与本题无关! 我非要让你有关 考虑普通的过河卒,若没有马(不是骂人),那么从 \((0,0)->(n,m)\),的方案数是 \(C_{n+m}^n\)。其意义是, 阅读全文
posted @ 2021-03-21 08:53 huayucaiji 阅读(59) 评论(0) 推荐(0)
摘要:我们首先来概括一下题意,其实就是给定 \(n,g\),求: \(g^{\sum_{k\nmid n} C_n^{\frac{n}{k}}}\operatorname{mod} 999911659\) 如果 \(k\nmid n\),那么我们知道 \(\frac{n}{k}\cdot k=n\),所以 阅读全文
posted @ 2020-07-29 17:25 huayucaiji 阅读(96) 评论(0) 推荐(0)