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

膜拜大佬