← 返回题目列表

Codeforces · 415/B

B. Mashmokh 和代币

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

Bimokh 是 Mashmokh 的老板。在接下来的 n 天里,他决定以新的方式向工人支付工资。每天开始时他都会给每个工人一定数量的代币。然后在每天结束时,每个工人都可以返还一些代币以获得一定数量的钱。工人可以保存其余的代币,但他不能在其他日子使用它来获得更多的钱。如果工人返还 w 个代币,那么他将获得 $${ \left[ { \frac { w \cdot a } { b } } \right] }$$ 美元。

Mashmokh 喜欢代币,但他更喜欢金钱。这就是为什么他想保存尽可能多的代币,以便他每天获得尽可能多的钱。他有 n 个数 x1, x2, ..., xn。数字 xi 是第 i 天给予每个工人的代币数量。帮助他计算每 n 天他可以节省的代币数量。

输入

输入的第一行包含三个空格分隔的整数 n、a、b(1 ≤ n ≤ 105;1 ≤ a、b ≤ 109)。输入的第二行包含 n 个空格分隔的整数 x1, x2, ..., xn (1 ≤ xi ≤ 109)。

输出

输出 n 个空格分隔的整数。其中第 i 个是 Mashmokh 在第 i 天可以保存的代币数量。

示例

输入 #1

5 1 4
12 6 11 9 1

输出 #1

0 2 3 1 1

输入 #2

3 1 2
1 2 3

输出 #2

1 0 1

输入 #3

1 1 1
1

输出 #3

0