- 博客(1)
- 收藏
- 关注
转载 HDU 4180 扩展欧几里得
|A/B - C/D| = |(AD-BC)/BD|, 要使上式最小,则AD-BC = 1.因为A、B互质,由扩展欧几里得得 AD + (-BC) = gcd(A, B) = 1,可以求得 C、D.再加几个特判求出特殊情况。#include#includetypedef long long ll;int x, y;ll e_gcd(int a, int b, int &x, int &y)
2016-05-02 13:33:34 490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人