站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/2/4 07:06
  • 上次更新2023/10/24 01:48:39
查看原帖
站外题求助
28397
SpeedStar楼主2023/2/4 07:06

求对于所有整数 x[1,2N)x \in [1, 2^N) 满足 popcount(x) 不超过 MMxx 的总和,并对其模 998244353998244353

其中,popcount(x) 是指正整数 xx 在二进制表示下 1 的个数。

要求多组数据测试。

数据范围:

  • 1T2×1051 \leqslant T \leqslant 2 \times 10^5
  • 1MN2×1051 \leqslant M \leqslant N \leqslant 2 \times 10^5
2023/2/4 07:06
加载中...