最后几个点WA
用找规律做的
求大佬们指教🙏
#include <cstdio>
constexpr int md = 998244353;
long long lim[61], n, ans;
signed main() {
scanf("%lld", &n);
int x = 1;
for(int i = 0;i < 61;i++) {
lim[i] = (1ll<<i);
if(lim[i] > n) {
printf("%lld", (ans + 1ll*x*(n-lim[i-1])%md) % md);
return 0;
}
ans = (ans%md + 1ll*((lim[i]%=md)-lim[i-1])*x%md) % md;
x++;
}
printf("%lld", ans);
return 0;
}