aboutsummaryrefslogtreecommitdiff
path: root/codeforces/chocolateFeastRevised/chocolateFeastRevised.cpp
blob: edaa983065a02ce2d87f240c4b954ad4b7e2c4ac (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<bits/stdc++.h>

using namespace std;

int main() {
  int tt;
  cin >> tt;
  while (tt--) {
    int n, c, m;
    cin >> n >> c >> m;
    long long ans = n / c, cur = ans;
    while (cur >= m) {
      ans += cur / m;
      cur = (cur % m) + (cur / m);
    }
    cout << ans << '\n';
  }
  return 0;
}