【数学】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\n");
             }
             else
             {
                 printf("-1\n");
             }
             continue;
         }
         if(p==)
         {
             if(x==)
             {
                 printf("0\n");
             }
             else
             {
                 printf("-1\n");
             }
             continue;
         }
         int m=(y-x)/(q-p)+((y-x)%(q-p)?:);
         int n=x/p+(x%p?:);
         cout<<(ll)max(m,n)*(ll)q-(ll)y<<endl;
     }
     return ;
 }