90pts求调
  • 板块P11397 界分数
  • 楼主_hud
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/14 20:39
  • 上次更新2024/12/14 22:37:57
查看原帖
90pts求调
1430250
_hud楼主2024/12/14 20:39

最后几个点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;
}
2024/12/14 20:39
加载中...