Combination bzoj-2982 题目大意：求$C_n^m/%10007$。 注释：$1\le n,m\le 2\cdot 10^9$。 想法：裸卢卡斯定理。 先处理出$mod$数之内的阶乘和阶乘的逆元。 然后用$Lucas$直接算即可。 Code： 小结：刷水有益身心健康。 ...
分类：
其他好文 时间：
2018-12-10 11:47:27
阅读次数：
167
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 卢卡斯定理裸题； 原准备1A来着，结果输出忘了加回车！ 预处理阶乘或者现求都可以，感觉学到了一种现求 C 的写法呢。 代码如下： ...
分类：
其他好文 时间：
2018-07-03 22:32:02
阅读次数：
201
Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,000) LMZ有n个不同的基友，他每天 ...
分类：
其他好文 时间：
2018-06-09 13:29:30
阅读次数：
205
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2982 $C(N,M)\% P = C(N\% P,M\% P) * C(N/P,M/P)\% P$ ...
分类：
其他好文 时间：
2017-11-04 00:13:51
阅读次数：
90
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-09-16 19:00:31
阅读次数：
135
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-07-08 00:28:00
阅读次数：
185
【BZOJ2982】combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,00 ...
分类：
其他好文 时间：
2017-05-03 14:29:29
阅读次数：
209
Lucas定理模版题 T行，每行一个数，为C(n, m) mod 10007的答案。 1 #include<bits/stdc++.h> 2 #define rep(i,l,r) for(int i=l;i<=r;++i) 3 using namespace std; 4 typedef long ...
分类：
其他好文 时间：
2016-12-29 07:21:03
阅读次数：
179
1、题意：求$C(n,m) % 10007$,10007是质数咯 n和m
2、分析：这个东西太大了，显然不能用n!的阶乘预处理的方式搞出来，也不能用递推公式搞出来
于是我们直接lucas定理 $C(n,m) % MOD = C(n / MOD, m / MOD) * C(n % MOD, m % MOD) % MOD$
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-07-13 17:03:18
阅读次数：
136
这题面D人D得好狠啊 求组合数。。模数10007所以lucas一发。。 求一波逆元算较小的组合数。或者暴力跑也可以 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define ...
分类：
其他好文 时间：
2016-06-18 16:43:05
阅读次数：
138
