#1264. 绿与橙

绿与橙

题目描述

nn 个球,其中有 kk 个橙色的,剩下的是绿的,求至少需要增加几个绿球才能让橙球的占比小于等于 pq\dfrac{p}{q}

如果总共有 aa 个球,bb 个橙球,那么橙球的占比是 ba\dfrac{b}{a}

输入格式

输入一行四个整数 n,k,p,qn,k,p,q

输出格式

输出一行一个整数,表示答案。

样例 #1

样例输入 #1

3 3 5 6

样例输出 #1

1

样例 #2

样例输入 #2

3 2 5 6

样例输出 #2

0

提示

数据规模与约定

对于 30%30\% 的数据,q=1q=1。 对于另外 30%30\% 的数据,k=0k=0。 对于 100%100\% 的数据,1n,q10001 \leq n,q \leq 10000k10000 \leq k \leq 10000pq0 \leq p \leq q。 数据保证有答案。

相关

在下列比赛中:

集训小测-20240810

在以下作业中:

2024-7-19