站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/25 09:22
  • 上次更新2023/10/25 14:55:11
查看原帖
站外题求助
28397
SpeedStar楼主2023/10/25 09:22

给你三个整数 nn, kk, mm。定义 S={i∣1⩽i⩽nm+k,i∈Z}S = \{i | 1 \leqslant i \leqslant nm+k, i \in \Z\} 。

请返回一个下标从 00 开始、长度为 mm 的数组 answer,其中 answer[i] 表示符合下列条件集合 TT 的个数。

  • 集合 TT 是集合 SS 的子集。
  • 集合 TT 中所有元素的和对 mm 取余的值恰好为 ii 。

由于答案可能很大,你只需要求出它模 998244353998244353 的结果。

数据范围:

  • 0⩽n⩽10130 \leqslant n \leqslant 10^{13}
  • 0⩽k<min⁡(m,500)0 \leqslant k < \min(m, 500)
  • 1⩽m⩽1051 \leqslant m \leqslant 10^5
  • nm+k>0nm+k > 0
2023/10/25 09:22
加载中...