#include <bits/stdc++.h>
#define int unsigned long long
#define double  long double
using namespace std;

signed main(){
	int a, b, k;
	cin >> a >> b >> k;
	double ans = 1;
	for ( int i = 1; i <= k; i ++) {
		if ( k == 0) {
			cout << 1 ;
			return 0;
		}
		if ( a == b ) {
			cout << 1;
			return 0;
		}
		if ( i % b == 0 ) {
   			ans /= 2;
			ans = ceil(ans);
		}
		if ( i % a == 0 ) ans *= 2;
		if ( ans <= 1) ans = 1;
	}
	cout << ((int)ans) % 998244353;
	return 0;
}