60分，只有#29wa了

#include<iostream>
using namespace std;
int main()
{
    long long n=1;
    long long a,b,k;
    cin>>a>>b>>k;
    for(long long i=1;i<=k;++i)
    {if(i%a==0)
        n*=2;
    if(i%b==0)
    {
        if(n%2==0)
            n/=2;
        else
            n=n/2+1;
    }}
    cout<<n%998244353;
    return 0;
}