Codeforces 807C

题目链接：http://codeforces.com/problemset/problem/807/C

题目大意：给你T组数据，每组有x,y,p,q四个数，x/y是你当前提交正确率，让你求出最少需要再提交几次可以达到目标正确率p/q;

解题思路：假设提交B次，正确A次，那么可以得到（x+A）/(y+B)=p/q,可以推出x+A=k*p,y+B=k*q.那么A=k*p-x，B=K*q-y;

这样我们只需要二分枚举k，判断A,B是否满足（0<=A<=B）即可。

#include<iostream>
#include<cstdio> 
using namespace std;
typedef long long LL;

int main(){
    int T;
    cin>>T;
    while(T--){
        LL x,y,p,q;
        cin>>x>>y>>p>>q;
        LL l=0,r=1e10,mid;
        LL ans=1<<30;
        while(l<=r){
            mid=(l+r)/2; 
            LL A=mid*p-x;
            LL B=mid*q-y;
            if(A>=0&&B>=0&&A<=B){//判断是否满足（0<=A<=B） 
                ans=min(ans,mid);
                r=mid-1;
            } 
            else
                l=mid+1;
        }
        if(ans!=1<<30)
            cout<<ans*q-y<<endl; 
        else
            cout<<"-1"<<endl;
    }
    return 0;
}