悬关

#include <bits/stdc++.h>
using namespace std;

int main()
{
	unsigned long long a, b, k;
	unsigned long long t=1;
	cin >> a >> b >> k;
	for(int i = 1;i <= k;i++)
	{
		if(i % a == 0&& i % b != 0)
		{
			t*=2;
			t%=998244353;
		}
		if(i%a!=0&&i%b==0)
		{
			t=int(ceil(t/2.0));
			t%=998244353;
		}
		else
		{
			t%=998244353;
		}
	} 
	cout << t;
	return 0;
}

P9577 还有两个点没过

题目

提交记录

谢谢大佬们