问题 26663 --坑人的兑换券

26663: 坑人的兑换券

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][28kb]

题目描述

李抠门是个煤老板,他想到一个支付员工工资的方法:用兑换券兑换金币。想兑换钱的时候再找李抠门换。
但是李抠门给出了个兑换金币公式:  

即获得的兑换券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

提示

来源

[提交][状态]