P10461: 坑人的兑换券
传统题
1.000s
时间限制
128MB
内存限制
7 提交
4 解决
【题目描述】
李抠门是个煤老板，他想到一个支付员工工资的方法：用兑换券兑换金币。想兑换钱的时候再找李抠门换。但是李抠门给出了个兑换金币公式：
。
即获得的兑换券w，w乘以a再除以b，结果向下取整。
李抠门喜欢兑换券但更喜欢钱，有时候发出去的兑换券兑换成金币，可实际上可以不发那么多也能换到等额的金币。
那么你能帮他算出每天实际能省多少兑换券吗？（比如今天发了11张兑换券，a=3,b=5。那么可以换6金币，6金币用10张兑换券就能换到。所以他可以省下一张兑换券是不~Yep，解释的很清楚了）
现给出n个数: x1, x2, ..., xn 表示第i天发了多少兑换券。你要帮他计算每天他能节省多少。
【输入】
第一行给三个整数 n, a, b (1 ≤ n ≤ 105; 1 ≤ a, b ≤ 109).
第二行是n个整数 x1, x2, ..., xn (1 ≤ xi ≤ 109).
【输出】
输出 n个数，表示每天省下的兑换券。
【样例输入】复制
5 1 4 12 6 11 9 1
【样例输出】 复制
0 2 3 1 1