RT,好像是一道二分的题目,我现在一点思路都没有,希望评论区的大佬能给点思路/代码
题目:
时间:1s 空间:32M
题目描述:
做到这里,你已经具有一定的编程经验了,假设你做了y道题,其中有x道题通过,那么正确率为x/y
假设你想要自己的正确率达到p/q,你最少还需要做多少个题?
p/q是最简分数形式
输入格式:
输入四个整数x,y,p,q
输出格式:
输出一个整数,如果不可能达到p/q,输出-1
样例输入:
7 14 3 8
样例输出:
10
约定:
0<=x<=y<=109;0<=p<=q<=109;y>0;q>0