Codeforces 382B Number Busters(数论）

题目链接：Codeforces 382B Number Busters

题目大意：给出a，b，w，x，c；每经过一秒，进行操作c = c - 1，若果b >= x的话，b=b-x；否则a=a-1，b=w-（x-b）。问多少秒后c<=a。

解题思路：c每一秒都会减少，但是只有在b>=x时，a才不会变，换句话说，只有在b<x时，c和a的距离才会缩进。然后既要缩进c-a次，也就是b - x * （c-a）。但是会出现说b <x 的情况，就要加上w-x。假设要k次b<x,那么久有公式：

b - x * （c - a) + k * (w - x) + x >= x,最后一次要>= x.然后加上c-a即使经过的秒数。

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

using namespace std;
typedef long long ll;

ll a, b, w, x, c;

ll solve () {
	if (c <= a) return 0;
	ll ans = (ll) ceil(1.0 * (x * (c - a) - b) / (w - x)); 
	return ans + c - a;
}

int main () {
	cin >> a >> b >> w >> x >> c;
	cout << solve() << endl;
	return 0;
}