摘要：
1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个... 阅读全文
摘要：
如何快速求解组合数 C(n,m) 取模组合数取模，肯定要用到乘法逆元，像我这种蒟蒻，还不会。但是我学到了一个更优秀的方法，不仅快速求解C(n,m)，而且还可以mod。这需要用到质因数拆分： 我们知道Cnm=n!(n−m)!m!" role="prese... 阅读全文