POJ 1061 青蛙的约会
//POJ 1061
//扩展欧几里得算法
/*
求解ax + by = c, 可先解得ax + by = gcd(a, b)
与等式右边无关,可得结论x = x0 + kb/gcd(a, b).
为了求解最小非负解,可以先取模在加上模值再取模得到
*/
void exgcd(LL a, LL b, LL &d, LL &x, LL &y) {
if (!b) d = a, x = 1, y
原创
2017-07-31 09:24:31 ·
251 阅读 ·
0 评论