#P5850. calc加强版
calc加强版
题目背景
题目描述
一个序列 是合法的,当且仅当:
长度为给定的 。
都是 中的整数。
互不相等。
一个序列的值定义为它里面所有数的乘积,即 。
求所有不同合法序列的值的和。
两个序列不同当且仅当他们任意一位不一样。
输出答案对 取余的结果。
输入格式
一行两个数 。
输出格式
共 行,第 行表示 时的答案。
提示
:
:,建议使用高效输出方式。
对所有数据,。
一个序列 a1,⋯,an 是合法的,当且仅当:
长度为给定的 n。
a1,⋯,an 都是 [1,k] 中的整数。
a1,⋯,an 互不相等。
一个序列的值定义为它里面所有数的乘积,即 a1×a2×⋯×an 。
求所有不同合法序列的值的和。
两个序列不同当且仅当他们任意一位不一样。
输出答案对 998244353 取余的结果。
一行两个数 k,m。
共 m 行,第 i(1≤i≤m) 行表示 n=i 时的答案。
subtask 1 (84 pts):1≤m≤500
subtask 2 (16 pts):1≤m≤5×105,建议使用高效输出方式。
对所有数据,1≤m≤k≤998244352。