cf 412A
http://codeforces.com/contest/806/problem/A
大意：已知分数x/y，给定p/q,问是否存在a,b使(p+a)/(q+a+b)=x/y;
一开始用exgcd，算最优不好写，而且数据longlong范围直接炸了；看了一眼题解，居然能二分，或者直接解不等式，还有这种操作?
posted on 2017-05-17 21:32 Undeadtoad 阅读(65) 评论(0) 编辑 收藏 举报
http://codeforces.com/contest/806/problem/A
大意：已知分数x/y，给定p/q,问是否存在a,b使(p+a)/(q+a+b)=x/y;
一开始用exgcd，算最优不好写，而且数据longlong范围直接炸了；看了一眼题解，居然能二分，或者直接解不等式，还有这种操作?
posted on 2017-05-17 21:32 Undeadtoad 阅读(65) 评论(0) 编辑 收藏 举报
