数学
記柔刀
这个作者很懒,什么都没留下…
展开
-
打板拓展欧几里得
计算ax + by = gcd(a,b)是一对x ,y拓展 ax + by = c(c必须为gcd(a,b)的倍数)int exgcd(int a,int b,int &x,int &y){ if(b == 0) { x = 1; y = 0; return a; } int gcd = exgc...原创 2019-04-22 22:04:17 · 99 阅读 · 0 评论 -
C - One Person Game ZOJ - 3593(拓展欧几里得)
首先要把欧几里得弄清楚,要不很难弄的·········ax + by = c;计算出的为 ax + by = gcd(a,b);r = gcd(a,b)所以要求真正的x,y则需要乘上 c/gcd(a,b);然后x,y求的是其中一组解它的一系列解为 X = x + bt;Y = y - at;a = a/r,b = b/r; 这样得出的x,y的解更多,更全面然后··········...原创 2019-05-03 19:14:13 · 250 阅读 · 0 评论