摘要: \(MOD\) 是质数,且 \(MOD>n\) ,可以 \(O(n)\) 线性预处理阶乘和阶乘逆元, \(O(1)\) 求组合数 \(C_n^m\) 。 \(MOD\) 是质数,且 \(MOD\leq n\) ,可以用卢卡斯定理。 \(MOD\) 不是质数,可以用扩展卢卡斯定理,或者 \(C_n^m 阅读全文
posted @ 2020-02-06 19:19 KisekiPurin2019 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/3003 题解连接:https://ac.nowcoder.com/discuss/364961 A 做游戏 不能叫题。 B 排数字 题意:给一个数字串,任意重排它。求最多有多少个子串完全等于"616"。 显然应该尽可 阅读全文
posted @ 2020-02-06 19:03 KisekiPurin2019 阅读(200) 评论(0) 推荐(0) 编辑