WA两个点,求助
查看原帖
WA两个点,求助
349824
WsW_花逝爆零人楼主2023/8/27 09:37
#include<bits/stdc++.h>
using namespace std;

int a,b,k;
long long ans=1;
int ti;
int ltb,lta;

int main(){
	scanf("%d%d%d",&a,&b,&k);
	while(1){
		if(min(ltb+b,lta+a)>k)break;
		if(ltb+b<lta+a){
			ltb+=b;
			ti=ltb;
			if(ans%2==1){
				ans=((ans-1)*499122177%998244353)+1;
			}
			else{
				ans=(ans*499122177)%998244353;
			}
		}
		else if(ltb+b>lta+a){
			lta+=a;
			ti=lta;
			(ans*=2)%=998244353;
		}
		else{
			lta+=a;
			ltb+=b;
			ti=lta;
		}
//		printf("time:%d %lld\n",ti,ans);
	}
	printf("%lld",ans);
	return 0;
}
2023/8/27 09:37
加载中...