E. 排列计数

    传统题 1000ms 128MiB

排列计数

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

排列计数

题目描述

一个长度为 nn 的排列是包含 nn 个元素的正整数序列,每个元素的取值范围为 1n1 \sim n,并且任意两个不同位置的元素取值不同。

现在定义一个长度为 nn 的排列 pp 中的完美三元组 (i,j,k)(i,j,k) 为符合以下条件的三元组:

  • 1i<j<kn1 \le i < j < k \le n
  • pi>pjp_i > p_j
  • pk>pjp_k > p_j

现在问你,有多少种长度为 nn 的排列恰好包含 mm 个完美三元组? 由于种数可能很多,输出其对 998244353998244353 取模的结果。

输入格式

一行两个正整数 n,mn,m1n100,0m1041 \le n \le 100,0 \le m \le 10^4)。

输出格式

输出一行一个整数,表示答案。

样例输入 1

4 2

样例输出 1

8

数据范围

  • 对于30% 的数据,满足 1n81 \le n \le 8
  • 对于60% 的数据,满足 1n301 \le n \le 30
  • 对于100% 的数据,满足 1n100,0m1041 \le n \le 100, 0 \le m \le 10^4

暑假j3

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-7-30 12:45
结束于
2026-7-31 0:45
持续时间
12 小时
主持人
参赛人数
7