Codeforces 415B Mashmokh and Tokens(贪心）

题目链接：Codeforces 415B Mashmokh and Tokens

题目大意：给出w，a，b，表示说有w天，每天给有x个令牌，然后根据公式可以将令牌换成钱，但是有可能1个令牌和两个令牌换到的钱数相同，那么久没有必要多花令牌，所以问说每一天最多节省多少令牌，在换取钱最多的情况。

解题思路：(x * a % b)/ a.

#include <stdio.h>
#include <string.h>
#include <iostream>

using namespace std;
const int N =1e5+5;
typedef long long ll;

int main () {
	ll n, a, b, c, w, ans[N];
	cin >> n >> a >> b;
	for (int i = 1; i <= n; i++) {
		cin >> w;
		ans[i] = (w * a % b)/a;
	}	
	for (int i = 1; i < n; i++)
		cout << ans[i] << " ";
	cout << ans[n] << endl;
	return 0;
}