#P15090. [UOI 2025 II Stage] Movies

[UOI 2025 II Stage] Movies

说明

Deadpool 正在一个多元宇宙电影网站上观看来自不同宇宙的金刚狼电影。已知总共有 nn 部电影,网站的每一页会显示 kk 部不同的电影(最后一页显示剩余的所有电影)。Deadpool 时间不多,所以他直接跳转到最后一页,并观看该页上的所有电影。

每部电影的时长恰好为 cc 分钟。他观看这些电影总共花费了多少时间?

输入格式

第一行包含三个整数 nnkkcc1n,k,c1041 \le n, k, c \le 10^4)——分别表示电影的总数、每页显示的电影数量以及每部电影的时长。

输出格式

输出一个数字 tt,表示 Deadpool 观看电影所花费的总时间。

20 3 60

120
65 10 30
150
100 20 90
1800

提示

在第一个示例中,总共有 2020 部电影,除最后一页外每页显示 33 部电影,因此最后一页有 22 部电影,观看这两部电影总共需要 120120 分钟。

在第二个示例中,总共有 6565 部电影,每页 1010 部,因此最后一页有 55 部电影,观看它们需要 150150 分钟。

在第三个示例中,总共有 100100 部电影,每页 2020 部,因此最后一页有 2020 部电影,Deadpool 将花费 18001800 分钟观看它们。

翻译由 DeepSeek V3 完成