← 返回题目列表

AtCoder · past202209_i

I. 每天买苹果

中文机器翻译题面 查看原题

分数: 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.