15q求助
查看原帖
15q求助
689611
ganyifan楼主2023/10/19 19:39
#include<bits/stdc++.h>
using namespace std;
long long a,b,k,ans=1; 
int main()
{
    cin>>a>>b>>k;
    if(k%a==0&&k%b==0) cout<<1;
    for(int i=1;i<=k;i++)
    {
		if(i%a==0)
		{
			ans*=2;
			ans%=998244353;
		}
    	if(i%b==0)
    	{
    		ans*=499122177;
    		ans%=998244353;
		}
	}
	cout<<ans;
	return 0;
}

2023/10/19 19:39
加载中...