分数: 6 点
问题陈述
解决以下问题 T 测试用例。
高桥有 10^{100} 张优惠券,每张价值 M 日元,可在Lunlun Mart使用。
当购买的商品价格低于优惠券面值时,商店不找零。
关于 i第-天,高桥将购买一颗价值 A \times i 仅使用优惠券支付的日元。
这里,
排列的 悲伤
Snuke的 高桥的增加为 k \times M - A \times i,其中 k 是至少支付所需的最少数量(M日元)优惠券 A \times i 日元。
In N 天购物,高桥将累计多少总悲伤?
约束
- 输入中的所有值都是整数。
- 1 \le T \le 10^5
- 1 \le N \le 10^6
- 1 \le A,M \le 300
输入
输入由标准输入按以下格式给出:
T
\rm{case}_1
\rm{case}_2
\dots
\rm{case}_T
在这里, \rm{case}_i 代表 i-第一个测试用例,格式如下:
N A M
输出
打印 T 行。
的 i- 第行应包含以下问题的答案 i- 第一个测试用例作为整数。
示例输入 1
10 4 5 8 8 9 10 4 10 7 10 1 5 6 4 9 304607 77 89 291969 231 9 424790 216 294 76881 213 111 312895 58 1
示例输出 1
14 36 12 20 24 13402703 875907 61169622 4151490 0
该输入包含 10 测试用例。
在第一种情况下, N=4, A=5,和 M=8.
- 关于 1-天,他买了一个价值 5 日元的苹果。需要一张 8日元的优惠券,他的悲伤增加了 3.
- 关于 2。 -天,他买了一个价值 10 日元的苹果。需要两张 8日元的优惠券,他的悲伤增加了 6.
- 关于 3。 -天,他买了一个价值 15 日元的苹果。需要两张 8日元的优惠券,他的悲伤增加了 1.
- 关于 4日元的苹果。 -天,他买了一个价值 20 日元的苹果。三 8日元的优惠券,他的悲伤增加了 4.
因此,本例的答案是 3+6+1+4=14.