也不知道为啥和同学做了1kun小时看到下面的/2可以被替代然后改了一下就莫名其妙的过了,望大佬解释
好了直接上代码
#include<bits/stdc++.h>
using namespace std;
__int128 mod=998244353;
__int128 AC=499122177;
long long a,b,k;
void print(__int128 x){
if (x>9){
print(x/10);
}
putchar(x%10+'0');
}
int main()
{
__int128 cnt=1;
cin>>a>>b>>k;
for (int i=1;i<=k;i++){
// if (i%a==0&&i%b==0) continue;
if (i%a==0){
cnt=cnt*2%mod;
}
if (i%b==0){
if (cnt>1){
cnt=cnt*AC%mod;
}
}
}
cnt%=mod;
print(cnt);
return 0;
}