#include <bits/stdc++.h>
using namespace std;
long long a, b, k, i, m = 1;
int main() {
	cin >> a >> b >> k;
	for (i = 1; i <= k; i++) {
		if (i % a != 0 || i % b != 0 ) {
			if (i % a == 0 ) {
				m = ((m % 998244353) * 2) % 998244353;
			}
			if (i % b == 0) {
				if (m != 0) {
				m = ceil(m * 499122177 % 998244353);
				}

			}
		}
	}
	cout << m;
	return 0;
}

15分代码，样例3不过

#include <bits/stdc++.h>
using namespace std;
long long a, b, k, i, m = 1;
int main() {
	cin >> a >> b >> k;
	for (i = 1; i <= k; i++) {
		if (i % a != 0 || i % b != 0 ) {
			if (i % a == 0 ) {
				m = ((m % 998244353) * 2) % 998244353;
			}
			if (i % b == 0) {
				m = ceil(1.0 * m / 2);
			}
		}
	}
	cout << m % 998244353;
	return 0;
}

60分代码。。。