定理
Modiz
这个作者很懒,什么都没留下…
展开
-
不要被阶乘吓倒(二进制表示中最低位1的位置 )
原文转自:http://blog.csdn.net/hackbuteer1/article/details/6690015阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:1、 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。2、求N!的二进制表示中最低位1的位转载 2013-12-05 23:13:00 · 1035 阅读 · 0 评论 -
大整数组合数求余(lucas定理)
【卢卡斯(Lucas)定理】Lucas定理用来求C(a,b)mod p的值,其中p为素数。数学表达式为:Lucas(a,b,q)=C(a%q,b%q)*Lucas(a/p,b/p,p);Lucas(a,0,q)=0;通过这个定理就可以很方便的把大数的组合转化成小数。但其中还是要求C(a%q,b%q)%p,所以这里引入逆元来求。【定义】若整数a,b,p转载 2014-07-22 22:05:14 · 1251 阅读 · 0 评论 -
连分数逼近。
首先,我们得知道...什么是连分数:原创 2014-07-09 09:42:10 · 2126 阅读 · 0 评论 -
大数同余定理
(a+b)%c=(a%c+b%c)%c#include #include #include #include using namespace std;char a[1000];int n,i;int main(){ while (~scanf("%s%d",a,&n)) { int m=0; int l=strlen(a); for (i=0;i<l;i++)原创 2014-07-08 20:11:33 · 1659 阅读 · 0 评论 -
<模板>Hdu4869 Turn the pokers 组合数求余 费马小定理
Turn the pokersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115 Accepted Submission(s): 418Problem DescriptionDuring summ原创 2014-07-25 15:29:56 · 1020 阅读 · 0 评论 -
hdu1085 母函数的运用
题意:大概就是马拉登躲到了杭州的一个山洞里不敢出来。他原创 2014-10-09 21:03:24 · 626 阅读 · 0 评论 -
poj1265 & poj2954(皮克定理pick)在格点上的多边形求面积公式
题目就不贴了。大概都是pick定理解决。pick:S=a+b/2-1。s是多边形面积,a是多边形内的格点,b是多边形线或者顶点上的格点。多边形线上的格点用gcd定理求。两顶点x和y变化的坐标最大公约数即是格点在这条线上的数量。poj1265:#include#include#include#include#include#include#include#include原创 2015-03-20 19:10:01 · 905 阅读 · 0 评论 -
求解次方的次方。pow(a,pow(b,c))%p
其解释是pow(a,pow(b,c)%phi[p])%p.// 求pow(a,pow(b,c)) % p #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2015-03-30 21:08:57 · 1395 阅读 · 0 评论 -
卢卡斯定理 解决大数组合数求余。
【卢卡斯(Lucas)定理】Lucas定理用来求C(a,b)mod p的值,其中p为素数。数学表达式为:Lucas(a,b,q)=C(a%q,b%q)*Lucas(a/p,b/p,p);Lucas(a,0,q)=0;通过这个定理就可以很方便的把大数的组合转化成小数。但其中还是要求C(a%q,b%q)%p,所以这里引入逆元来求。转载 2014-07-22 14:26:34 · 1428 阅读 · 0 评论