問題
https://codeforces.com/contest/1374/problem/A (新しいタブで開く)
問題文
が与えられる。 となる であって、 となる最大値は?
制約
サンプル
7
7 5 12345
5 0 4
10 5 15
17 8 54321
499999993 9 1000000000
10 5 187
2 0 999999999
12339
0
15
54306
999999995
185
999999998
考察
整理すると、 かつ となる の最大値を求める問題。
これを満たすような整数 の最大値を求められればいい。
式変形すると、 になるので、 にして、 を求めればいい。
コード
https://codeforces.com/contest/1374/submission/126804568 (新しいタブで開く)
void solve() {
ll x, y, n;
cin >> x >> y >> n;
ll a = (n - y) / x;
ll ans = a * x + y;
cout << ans << endl;
}