【数学】codeforces A. Success Rate

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

【思路】

用 (x+a)/(y+b) = p/q 来表示其核心思想，其中a 为做对的题目，b为做的题目，则有x+a = k*p,y+b = k*q.且有0<=a<=b，两式合并可得k>=x/p,k>=(y-x)/(q-p), 则如要满足两个等式，k应取其中较大的值(注意:若取得的k为小数，我们需要的是最小整数解，加1)，最后注意一下特殊情况 p = 0,p = q.

最后要注意long long,max(m,n)*q会爆long long。

【Accepted】

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <deque>
#include <stack>
#include <string>
#include <bitset>
#include <ctime>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;

int main()
{
    int T;
    int x,y,p,q;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&x,&y,&p,&q);
        if(p==q)
        {
            if(x==y)
            {
                printf("0
");
            }
            else
            {
                printf("-1
");
            }
            continue;
        }
        if(p==0)
        {
            if(x==0)
            {
                printf("0
");
            }
            else
            {
                printf("-1
");
            }
            continue;
        }
        int m=(y-x)/(q-p)+((y-x)%(q-p)?1:0);
        int n=x/p+(x%p?1:0);
        cout<<(ll)max(m,n)*(ll)q-(ll)y<<endl;
    }
    return 0;
}