http://codeforces.com/contest/806/problem/A

?

大意：已知分數(shù)x/y，給定p/q,問是否存在a,b使(p+a)/(q+a+b)=x/y;

?

一開始用exgcd，算最優(yōu)不好寫，而且數(shù)據(jù)longlong范圍直接炸了；看了一眼題解，居然能二分，或者直接解不等式，還有這種操作?

轉(zhuǎn)載于:https://www.cnblogs.com/Undeadtoad/p/6869637.html

總結(jié)

以上是生活随笔為你收集整理的cf 412A的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。