aboutsummaryrefslogtreecommitdiff
path: root/codeforces/chocolateFeast/chocolateFeast.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'codeforces/chocolateFeast/chocolateFeast.cpp')
-rw-r--r--codeforces/chocolateFeast/chocolateFeast.cpp43
1 files changed, 43 insertions, 0 deletions
diff --git a/codeforces/chocolateFeast/chocolateFeast.cpp b/codeforces/chocolateFeast/chocolateFeast.cpp
new file mode 100644
index 0000000..b7c6fcc
--- /dev/null
+++ b/codeforces/chocolateFeast/chocolateFeast.cpp
@@ -0,0 +1,43 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main(){
+ int n, c, m, rem=0, wrap, result, tt, choc;
+ cin >> tt;
+ while(tt--){
+ cin >> n >> c >> m;
+ rem = 0;
+ choc = n / c;
+ rem += n % c;
+ result = choc;
+ wrap = choc;
+ while(wrap >= m){
+ wrap = wrap / m;
+ result += wrap;
+ rem += wrap % m;
+ }
+ rem += wrap % m;
+ result += rem / m;
+ cout << result << endl;
+ }
+}
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+