http://codeforces.com/contest/806/problem/A
大意:已知分数x/y,给定p/q,问是否存在a,b使(p+a)/(q+a+b)=x/y;
一开始用exgcd,算最优不好写,而且数据longlong范围直接炸了;看了一眼题解,居然能二分,或者直接解不等式,还有这种操作?