diff options
Diffstat (limited to 'contests/08-03-2022(Div.3)/B_DIV_MOD/B_DIV_MOD.cpp')
| -rw-r--r-- | contests/08-03-2022(Div.3)/B_DIV_MOD/B_DIV_MOD.cpp | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/contests/08-03-2022(Div.3)/B_DIV_MOD/B_DIV_MOD.cpp b/contests/08-03-2022(Div.3)/B_DIV_MOD/B_DIV_MOD.cpp new file mode 100644 index 0000000..f861b3b --- /dev/null +++ b/contests/08-03-2022(Div.3)/B_DIV_MOD/B_DIV_MOD.cpp @@ -0,0 +1,23 @@ +#include<bits/stdc++.h> + +using namespace std; + +int modDiv(int r, int a){ + // law r % a == 0, return r-1 % a + r-1 /a, else return r % a + r /a; + if(r % a == 0){ + return (r-1) % a + (r-1)/a; + } + return r % a + r / a; +} + +int main(){ + int tt; + cin >> tt; + while(tt--){ + int l, r, a; + cin >> l >> r >> a; + cout << modDiv(r, a) << endl; + } + + return 0; +} |
