码迷,mamicode.com
首页 >  
搜索关键字:lucas定理    ( 246个结果
【BZOJ1951】【SDOI2010】古代猪文 Lucas定理、中国剩余定理、exgcd、费马小定理
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园
分类:其他好文   时间:2016-02-28 18:20:39    阅读次数:401
codeforces 4349 Xiao Ming's Hope lucas
题目链接 给一个n, 求C(n, 0), C(n, 1), ..........C(n, n)里面有多少个是奇数。 我们考虑lucas定理, C(n, m) %2= C(n%2, m%2)*C(n/2, m/2)%2, C(n/2, m/2) = C(n/2%2, m/2%2)*C(n/2/2, m
分类:其他好文   时间:2016-02-24 21:06:04    阅读次数:179
hdu 3037 Saving Beans lucas定理
题目链接 给n, m, p, 求sigma(i = 0 to m) C(n-1+i, n-1)%p的值。 C(n-1, n-1)+C(n-1+1, n-1)+C(n-1+2, n-1)+....... = C(n-1, 0)+C(n, 1)+C(n+1, 2)+.... = C(n, 0)+C(n,
分类:其他好文   时间:2016-02-24 20:53:32    阅读次数:187
HDU 3037 Saving Beans(Lucas定理的直接应用)
解题思路: 直接求C(n+m , m) % p , 由于n , m ,p都非常大,所以要用Lucas定理来解决大组合数取模的问题。 #include <string.h> #include <iostream> #include <algorithm> #include <vector> #incl
分类:其他好文   时间:2016-02-22 17:31:32    阅读次数:162
bzoj1951【SDOI2010】古代猪文
费马小定理+中国剩余定理+Lucas定理...
分类:其他好文   时间:2016-02-11 00:34:07    阅读次数:339
HDU3037 Saving Beans(Lucas定理+乘法逆元)
题目大概问小于等于m个的物品放到n个地方有几种方法。 即解这个n元一次方程的非负整数解的个数$x_1+x_2+x_3+\dots+x_n=y$,其中0<=y<=m。 这个方程的非负整数解个数是个经典问题,可以+1转化正整数解的个数用插板法解决:$C_{y+n-1}^{n-1}=C_{y+n-1}^y
分类:其他好文   时间:2016-02-07 17:22:41    阅读次数:202
bzoj1951: [Sdoi2010]古代猪文
集各比较重要的数论定理于一身的题 如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的,请关掉电脑学文化课去,OI不适合你,请出门左转自行百度/google 学完了这题就是大傻逼题了 另外注意特判n=P-1时,费马小定理不成立,直接输出0 #include <iostream> #inclu
分类:其他好文   时间:2016-02-05 22:12:08    阅读次数:191
bzoj4403: 序列统计
我们很容易发现答案是C(R-L+N+1,N)-1然后用一下lucas定理就行了#include #include #include #include #include #include #define ll long long#define P 1000003using namespace std;...
分类:其他好文   时间:2016-01-21 19:08:03    阅读次数:147
HDU 3304 Interesting Yang Yui Triangle lucas定理
输入p n 求杨辉三角的第n+1行不能被p整除的数有多少个Lucas定理: A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(.....
分类:其他好文   时间:2016-01-16 11:56:30    阅读次数:122
大组合数取模之lucas定理模板,1<=n<=m<=1e9,1<p<=1e6,p必须为素数
typedef long long ll;/********************************** 大组合数取模之lucas定理模板,1=A,M>=1//输出:返回x的范围是[1,M-1]ll GetNi(ll A,ll M){ ll rex=0,rey=0; ll td=...
分类:其他好文   时间:2015-12-28 00:49:06    阅读次数:222
246条   上一页 1 ... 14 15 16 17 18 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!