问题 AX: Mashmokh and Tokens

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:4

题目描述

Bimokh是Mashmokh的老板。在接下来的$n$天里,他决定用一种新的方式来给他的工人付工资。在每天开始的时候,他会给每个工人一定数量的代币。然后在每天结束时,每个工人都可以用他的代币来换取一定数量的钱。工人可以把剩下的代币存起来,但他不能在其它任何一天使用它来获得更多的钱。$w$单位代币可以兑换$\lfloor \frac{w \times a}{b} \rfloor$美元
Mashmokh喜欢代币,但他更喜欢钱。这就是为什么他想要保存尽可能多的代币,这样他每天得到的钱就会尽可能多。他有$n$个数字$ x_{1},x_{2},…,x_{n} $。 $ x_{i} $是在第$ i $ 天给每个工人的代币的数量。帮助他计算每$ n $天他可以保存多少代币。

输入格式

第一行输入包含三个用空格分隔的整数$ n,a,b (1<=n<=10^{5};1<=a,b<=10^{9}) $。第二行输入包含$ n $个用空格分隔的整数$ x_{1},x_{2},…,x_{n} (1<=x_{i}<=10^{9}) $。

输出格式

输出$ 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


输入样例 复制

5 1 4
12 6 11 9 1

输出样例 复制

0 2 3 1 1