数论之欧几里得定理
关注
分享
扫一扫
文章平均质量分 82
chaoyueziji123
这个作者很懒，什么都没留下…
展开
-
扩展的欧几里得算法的应用
扩展欧几里德算法的应用（1）求解不定方程用扩展欧几里得算法解不定方程ax+by=c;这个应该比较好理解了，两个可以同乘以k1bool linear_equation(int a,int b,int c,int &x,int &y)2{3原创 2014-08-11 20:29:59 · 929 阅读 · 0 评论 -
The Diophantine Equation hdu 3270
每天一题萌萌哒The Diophantine EquationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1130 Accepted Submission(s): 290Problem Descrip原创 2014-08-11 15:27:54 · 1177 阅读 · 0 评论 -
欧几里得（模板）
int gcd(int n,int m)//n>m{ //最大公约数 int r; while(m) { r = n%m; n = m; m = r; } return n;}int kgcd(int a,int b){ if(!a) return b; if(!b) retu原创 2014-07-19 17:29:06 · 1004 阅读 · 0 评论 -
poj 1061青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 90083 Accepted: 16257Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面原创 2014-08-12 10:10:53 · 3610 阅读 · 1 评论