Exgcd
文章平均质量分 69
haha_2678
Do the impossible!!!
展开
-
Poj 1061 题解
成绩出来了,看起来是挺高的,但年级排名感觉还是没升. 感觉要好好学习了. 昨天定了一个目标,有点不切实际.(hehe) 这是我学Exgcd的第一题,记得以前打过。 学回来挺简单的。 if(c%d!=0) { printf("Impossible\n"); return ; } x=x*(c/d); y=y*(c/d); LL k=a*b/d; x原创 2015-01-30 11:14:15 · 317 阅读 · 0 评论 -
浅谈—拓展欧几里德
最近几天都在学数论,看到一篇写的挺好的,转载一下. 学是学明白了大概意思的,细节还有点不懂 首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b); 实现如下: int gcd(int a,int b){ int t,d; if(b==0) { x=1;转载 2015-01-30 10:59:52 · 465 阅读 · 0 评论