G. [ABC309G] Ban Permutation

    传统题 2000ms 1024MiB

[ABC309G] Ban Permutation

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc309_g [ABC309G] Ban Permutation

题目描述

求长为 N(N100)N(N\leq 100) 且满足以下条件的排列 P=(P1,P2,...,PN)P=(P_1,P_2,...,P_N) 的个数:

  • 1iN\forall 1\leq i\leq NPiiX(X5)|P_i-i|\geq X(X\leq 5)

输入格式

一行两个整数 NNXX,用空格隔开。

输出格式

一行一个整数,表示满足条件的排列个数,对 998244353998244353 取模。

样例 1

输入

3 1

输出

2

样例 2

输入

5 2

输出

4

样例 3

输入

98 5

输出

809422418

初中组20260302(AT_abc309)

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-3-2 12:18
结束于
2026-3-2 13:18
持续时间
1 小时
主持人
参赛人数
11