diff --git a/S2OJ/1238/1238.cpp b/S2OJ/1238/1238.cpp new file mode 100644 index 00000000..d1e92755 --- /dev/null +++ b/S2OJ/1238/1238.cpp @@ -0,0 +1,27 @@ +#include +#include + +using std::cin; +using std::cout; +#define endl '\n' + +int t, n, m; +long long q; + +inline long long lcm(int a, int b) { + return 1ll * a * b / std::__gcd(a, b); +} + +int main() { + std::ios::sync_with_stdio(false); + cin >> t; + while (t--) { + long long ans = 0; + cin >> n >> m >> q; + for (long long y = 0; y <= std::min(lcm(n, m) - 1, q) / m; y++) { + ans += (q - y * m) / n + 1; + } + cout << q - ans + 1 << endl; + } + return 0; +}