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 ·
260 阅读 ·
0 评论