55pts求助

#include<iostream>
#define ull unsigned long long
using namespace std;
ull pow(ull a,ull b,ull m)//快速幂
{
	if(b==0) return 1;
	if(b%2==1) return pow(a,b-1,m)*a%m;
	ull flag=pow(a,b/2,m);
	return flag*flag%m;
}
int main()
{
	ull a,b,k; cin>>a>>b>>k;
	if(a>b)
	{
		if(k%a==0) cout<<2;
		else cout<<1;
	}
	else cout<<pow(2,(k-k%a)/a-(k-k%b)/b,998244353);
	return 0;
}