A2500. New Product
编程题
提高+/省选-
知识点
题目描述
**一个经商的神奇故事……**
(善意提醒：注意时限！）
LiM 有一家手工糕点店，因为糕点既实惠又好吃，于是积累了 $P$ 个常客（$P$ 为质数）。
每次这家店出 New Product（新品）的时候，都会做很多个，这 $P$ 个人都会支持，支持方法是：
**每个人买的数量都相同，而且买的总数要尽量多。**
这家店共有 $B$ 个工人，一分钟可以生产已经生产的数量的 $A$ 倍。
（注：一开始有一个已制作的 New Product 作为制作样品）
而当制作完毕，抢购（只考虑常客）完后：
**为了考虑工人们，最后要剩下正好 $B$ 个。**
下面给出已知条件，请你帮 LiM 算算最少要工作多长时间吧！
(善意提醒：注意时限！）
LiM 有一家手工糕点店，因为糕点既实惠又好吃，于是积累了 $P$ 个常客（$P$ 为质数）。
每次这家店出 New Product（新品）的时候，都会做很多个，这 $P$ 个人都会支持，支持方法是：
**每个人买的数量都相同，而且买的总数要尽量多。**
这家店共有 $B$ 个工人，一分钟可以生产已经生产的数量的 $A$ 倍。
（注：一开始有一个已制作的 New Product 作为制作样品）
而当制作完毕，抢购（只考虑常客）完后：
**为了考虑工人们，最后要剩下正好 $B$ 个。**
下面给出已知条件，请你帮 LiM 算算最少要工作多长时间吧！
输入格式
共 $T+1$ 行。
第一行一个数 $T$，表示共要出 $T$ 个 New Product。
第 $2 \sim T+1$ 行，每行三个数 $P$，$A$，$B$，意义如题。
第一行一个数 $T$，表示共要出 $T$ 个 New Product。
第 $2 \sim T+1$ 行，每行三个数 $P$，$A$，$B$，意义如题。
输出格式
对于每个 New Product：
如果可以实现（有可能不行），输出最少工作的分钟数。
如果不行，输出
如果可以实现（有可能不行），输出最少工作的分钟数。
如果不行，输出
Couldn't Produce!。输入输出样例
输入 #1
1 5 2 3
输出 #1
3
输入 #2
1 2 2 2
输出 #2
Couldn't Produce!
说明/提示
#### 样例 $1$ 解释：
有 $5$ 个常客，一分钟可以生产已生产的 $2$ 倍，有 $3$ 个工人。
则最小需要 $3$ 分钟（生产 $2^3=8$ 个）才能符合要求。
#### 样例 $2$ 解释：
有 $2$ 个常客，一分钟可以生产已生产的 $2$ 倍，有 $2$ 个工人。
因为不管是多长时间都会余下 $0$ 个，所以输出
----------------------------------------------
说明：
LiM 不是工人哦！
对于每组 New Product，常客数量不同。
对于 $20\%$ 的数据，$T=1$，所有条件 $\leqslant 100$。
对于 $100\%$ 的数据，$T \leqslant 5000$，所有条件 $\leqslant 5 \times 10^4$。$P$ 为质数。
有 $5$ 个常客，一分钟可以生产已生产的 $2$ 倍，有 $3$ 个工人。
则最小需要 $3$ 分钟（生产 $2^3=8$ 个）才能符合要求。
#### 样例 $2$ 解释：
有 $2$ 个常客，一分钟可以生产已生产的 $2$ 倍，有 $2$ 个工人。
因为不管是多长时间都会余下 $0$ 个，所以输出
Couldn't Produce!。----------------------------------------------
说明：
LiM 不是工人哦！
对于每组 New Product，常客数量不同。
对于 $20\%$ 的数据，$T=1$，所有条件 $\leqslant 100$。
对于 $100\%$ 的数据，$T \leqslant 5000$，所有条件 $\leqslant 5 \times 10^4$。$P$ 为质数。