sxy201658506207的博客

题意: 给出m,n. 计算C(n,m)%p,C(n,m)很大,p是素数 卢卡斯.不过不可以预处理,mod太大了#include <iostream>//Lucas模板#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#i...

题意：从杨辉三角的顶端走到所给定的位置,即相当于坐标(n,k),问到这儿的路径最小数字之和是多少.结果对p取模 (0<=k<=n<10^9) (p<10^4)   0. 知道杨辉三角所在的(n,k)标位置的数字就是C(n,k),   1. 走尽可能多的1   2.  当2k<=n时,找规律就是 n-k+C(n+1,k) (见附）   3.  当2k&gt...

题意: Each line contains a integer n(1<=n<=10^8)          Output a single line with the number of odd numbers of C(n,0),C(n,1),C(n,2)...C(n,n).             括弧[开始做的时候还是对统计二进制1的个数好像还是比较懵的.现在是会了...

题意：给出n,m,p输出C(n,m)%p p不一定是素数 #include <iostream>//ex_Lucas模板#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <map>//#def...

题意:给一个集合，一共n个元素，从中选取m个元素，选出的元素中没有相邻的元素的选法一共有多少种？ 插板法的经典应用  0.首先我们拿出m个小球，还剩下n-m个小球。这n-m个小球一共有n-m+1个空（左右两边也可以），把这m个小球插入到这n-m+1个空里就是答案，即    这m个小球的编号取决于它插入的位置，所以和选哪个小球没关系. 1.1<= p <=1e9不能预处理...

题意：计算 从外往里分析:0. p=999911659是素数.所以先判断G%p是否为0的情况,不为0说明gcd(G,p)=1 接着往下走1.互质则使用欧拉函数对这个幂次进行降幂.即，但是这儿对大组合数的和取的模不是质数,所以要借用ExLucass的思想,不过这儿不能用这个扩展的卢卡斯,它的复杂度远比卢卡斯定理的复杂度高出很多.2.lucass:把(合数)模数分解质因子pi，每个pi...

题意：求C(m+n-2,m-1)%p,其中1<=m,n,p<=1e5,p不一定是素数#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <map>/