数论
十年磨半剑
这个作者很懒,什么都没留下…
展开
-
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 · 769 阅读 · 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 · 741 阅读 · 0 评论