$Lucas(n,m,p)=C(n\%p,m\%p)*Lucas(n/p,m/p,p)$ $C^n_m=\frac{n!}{m!(n-m)!}$ $x^{p-1}\equiv 1(mod p)\Longrightarrow x*x^{p-2}\equiv 1(mod p)\Longrightarro ...
分类：
其他好文 时间：
2017-09-29 15:01:43
阅读次数：
142
1453 抽彩球 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces ...
分类：
其他好文 时间：
2017-09-21 17:58:25
阅读次数：
129
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-09-16 19:00:31
阅读次数：
135
1.头文件 短的： 长的： 超神读入挂 矩阵快速幂 降维线段树 字典树求异或值 lucas定理 O(n)预处理Cm n 自适应simpson积分 日期公式 ...
分类：
其他好文 时间：
2017-09-10 23:50:47
阅读次数：
280
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3037 题目描述： 要求求x1 + x2 + x3 + ...... + xn <= m 非负整数解的个数， 结果对P取模， 输入的变量是n, m, p， P一定是素数 解题思路： x1 + ... + ...
分类：
其他好文 时间：
2017-08-30 19:50:53
阅读次数：
130
引入： 组合数C(m,n)表示在m个不同的元素中取出n个元素（不要求有序），产生的方案数。定义式：C(m,n)=m!/(n!*(m-n)!)（并不会使用LaTex QAQ）。 根据题目中对组合数的需要，有不同的计算方法。 （1）求出C(i,j)(1≤j≤i≤n)共n2 （数量级）个组合数： 运用一个 ...
分类：
其他好文 时间：
2017-08-26 12:46:18
阅读次数：
207
解题关键：1001=7*11*13，模数非常小，直接暴力lucas。递归次数几乎为很小的常数。最后用中国剩余定理组合一下即可。 模数很小时，一定记住lucas定理的作用 http://acm.xidian.edu.cn/problem.php?id=1227 ...
分类：
其他好文 时间：
2017-08-25 19:21:03
阅读次数：
209
Devu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single box are of t ...
分类：
其他好文 时间：
2017-08-25 10:53:43
阅读次数：
178
序列统计，将答案转化，然后就是Lucas的模板题，用费马小定理瞎搞。 ...
分类：
其他好文 时间：
2017-08-22 13:12:56
阅读次数：
129
