#J1019. 排列
排列
题目描述
一个长度为 的排列是包含 个元素的正整数序列,每个元素的取值范围为 ,并且任意两个不同位置的元素取值不同。
现在定义一个长度为 的排列 中的完美三元组 为符合以下条件的三元组:
现在问你,有多少种长度为 的排列恰好包含 个完美三元组?
由于种数可能很多,输出其对 取模的结果。
输入格式
一行两个正整数 。
输出格式
输出一行一个整数,表示答案。
输入输出样例 #1
输入 #1
4 2
输出 #1
8
说明/提示
一个长度为 n 的排列是包含 n 个元素的正整数序列,每个元素的取值范围为 1∼n,并且任意两个不同位置的元素取值不同。
现在定义一个长度为 n 的排列 p 中的完美三元组 (i,j,k) 为符合以下条件的三元组:
现在问你,有多少种长度为 n 的排列恰好包含 m 个完美三元组?
由于种数可能很多,输出其对 998244353 取模的结果。
一行两个正整数 n,m。
输出一行一个整数,表示答案。
4 2
8
1≤n≤100,0≤m≤105