欧几里德算法gcd&&exgcd
文章平均质量分 75
tch_1997
这个作者很懒,什么都没留下…
展开
-
求最大公约数的线性组合【欧几里得模板及扩展欧几里得模板】
求最大公约数的线性组合(扩展欧几里得定理): #include #include #include #include #include #include #include using namespace std; int x,y; int gcd(int a,int b) { //欧几里得算法求最大公约数 if(b==0)原创 2017-04-02 21:09:05 · 1232 阅读 · 0 评论 -
HDU1576A/B【扩展欧几里德算法模板】
思路:设(A/B)%9973 = K, 则A/B = k + 9973x (x未知), 因此A = kB + 9973xB, 又A%9973 = n, 所以kB%9973 = n, 故kB = n + 9973y (y未知) 故(k/n)B +(-y/n)*9973 = gcd(B,9973) = 1 扩展欧几里得 求出k/n, 再乘以个n,记得取模,就是answer了原创 2017-03-19 17:08:22 · 299 阅读 · 0 评论 -
HDU4767(待做)&&HDU2512 【Bell数】
Striling数Bell数复习: http://blog.csdn.net/acdreamers/article/details/12309269 http://blog.csdn.net/creat2012/article/details/40619031(模板) Bell(hdu4767+矩阵+中国剩余定理+bell数+欧几里德)原创 2017-04-02 19:07:19 · 257 阅读 · 0 评论