using namespace std; int main() { int a,b,k,c=1; scanf("%d%d%d",&a,&b,&k); if(k==0||a==b){cout<<1;return 0;} for(int i=1;i<=k;++i) { if(i%a==0&&i%b)c*=2; if(i%a&&i%b==0)c=(c+1)/2; } printf("%d",c%998244353); }
