暴力代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c=1,k,i;
	cin>>a>>b>>k;
	for(i=1;i<=k;i++){
		if(i%a!=0||i%b!=0){
			if(i%a==0) c=(c*2)%998244353;
			if(i%b==0){
				if(c%2==1) c=(c+1)%998244353;
				c=(c/2)%998244353;
			}
		}
	}
	cout<<c;
	return 0;
}