WA60?
查看原帖
WA60?
786689
littleqwq楼主2023/8/26 23:00
#include <bits/stdc++.h>
using namespace std;
#define mod 998244353
long long a,b,k;
long long cnt=1;
int main() {
	cin.sync_with_stdio(0);
	cin.tie(0);
	cin>>a>>b>>k;
	if(a==b&&b==k&&a==0){
		cout<<0;
		return 0;
	}
	for(int i=1;i<=k;i++){
		if((i%a==0&&i%b==0)){
			//cout<<i<<' '<<endl;
			continue;
		}
		if(i%a==0){
			cnt=(cnt*2)%mod;
		}else if(i%b==0){
			cnt=int(ceil(cnt+0.5)/2)%mod;
		}
		//cout<<cnt<<' ';
	}
	//cout<<endl;
	//cout<<cnt<<endl;
	cout<<cnt%mod<<endl;
    return 0;
}
2023/8/26 23:00
加载中...