配点 : 100 点
背景
青叶小姐是 2 参加了通过比赛角逐各项比赛名次乘积值的大会,目前 1 第几项比赛已经结束。
青叶小姐能单独获胜吗?
問題文
正整数 N 。 对于 n=1,2,\dots,N 的问题。
(1,2,\dots, N) 的排列 给出了 P=(P_1,P_2,\dots,P_N) 是m=1,2,\dots,N 关于所有
\[n\neq m\implies nP_n<mP_m\]
成立的个数为 998244353 求余数。
制約
- 1 \leq N \leq 5\times 10^5
- 所有输入均为整数
部分点
- 附加限制 如果正确答案是满足 N\le1000 的数据集 给出 10 点。 如果您正确回答了所有满足
入力
输入是按以下格式从标准输入给出的。
N
出力
答案 请打印除以 N 行。i (i=1,2,\dots,N) 在线 n=i 的答案。
入力例 1
3
出力例 1
3 1 0
- n=1 时满足条件的排列是 P=(1,2,3),(1,3,2),(2,3,1) 可以得到第 3 一。 请注意,无法创建
- n=2 时满足条件的排列是 P=(3,1,2) 可以得到第 1 一。 请注意,无法创建
- n=3 时不存在满足条件的排列。