A2500 | New Product
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
**一个经商的神奇故事……**
(善意提醒：注意时限！）
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$ 为质数。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？