数论
十年磨半剑
这个作者很懒,什么都没留下…
展开
-
hdu1131_数论_卡特兰_二叉树的构造
<br />#include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[1001]; void mul(int a[],int b) { int i; for(i=0;i<1001;i++) a[i]*=b; for(i=0;i<1000;i++) if(a[i]>=10) { a[i+1]+=a[i]/10; a[i]%=10; } } in原创 2010-10-03 11:22:00 · 755 阅读 · 0 评论 -
欧几里得扩展算法
欧几里得扩展算法 我的理解能力实在欠佳,欧几里德算法老早就已经消化在肚子里了,但是却花了我两天的时间去理解扩展的欧几里德算法。在这里我把自己对扩展欧几里德的想法写在下面,以备不时之需~ 首先扩展欧几里德主要是用来与求解线性方程相关的问题,所以我们从一个线性方程开始分析。现在假设这个线性方程为a*x+b*y=m,如果这个线性方程有 解,那么一定有gcd(a,b) | m,即a,b的最大公约数能够整除m(m%gcd(a,b)==0)。证明很简单,由于a%gcd(a,b)==b%gcd(a,转载 2010-10-03 11:06:00 · 735 阅读 · 0 评论