2016 Regional_Shenyang OL
文章平均质量分 78
普通网友
这个作者很懒,什么都没留下…
展开
-
Lucas定理与大组合数的取模的求法总结
首先给出这个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(a[0],b[0]) modp同余即:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)转载 2016-09-20 11:07:41 · 386 阅读 · 0 评论 -
HDU 5894 hannnnah_j’s Biologica(lucas定理求组合数+乘法逆元)——2016 ACM/ICPC Asia Regional Shenyang Online
原文链接:http://blog.csdn.net/queuelovestack/article/details/52579555 解题思路: 【题意】 n个位置围成环,m个人坐,要求相邻两个人之间必须至少隔k个位置 问有多少种坐法,结果对1e9+7取模 【类型】 lucas定理求组合数+乘法逆元 【分析】 其实此题可以这么理解 假定一个人已经坐在了某个位置,如图所示 那还剩转载 2016-09-20 21:07:41 · 519 阅读 · 0 评论 -
HDU 5895 Mathematician QSC(矩阵乘法+循环节降幂+除法取模小技巧+快速幂)——2016 ACM/ICPC Asia Regional Shenyang Online
原文链接:http://blog.csdn.net/queuelovestack/article/details/52577212 解题思路: 【题意】 已知f(0)=0,f(1)=1,f(n)=f(n−2)+2∗f(n−1)(n≥2) 给你n,y,x,s的值 求的值 【类型】 矩阵乘法+循环节降幂+除法取模小技巧+快速幂 【分析】 一开始想简单了,对于a^x mod p这种形转载 2016-09-21 21:12:15 · 532 阅读 · 0 评论