A5167. 排列
编程题
普及+/提高
知识点
题目描述
打印 $a$ 是 $(1, 2, 3, \dots, N)$ 的排列且满足以下条件的序列 $a$ 的个数：
- 对于每一个整数 $i$ ，如 $1 \le i \le M$ ，在 $a_1, a_2, a_3, \dots, a_{X_i}$ 中最多有 $Z_i$ 个数字小于或等于 $Y_i$ 。
- 对于每一个整数 $i$ ，如 $1 \le i \le M$ ，在 $a_1, a_2, a_3, \dots, a_{X_i}$ 中最多有 $Z_i$ 个数字小于或等于 $Y_i$ 。
输入格式
* 第一行包含两个整数
* 接下来
N 和 M。* 接下来
M 行，第 i 行包含三个整数 Xi、Yi、Zi（i = 1..M）。输出格式
输出符合要求的排列数
输入输出样例
输入 #1
3 1 2 2 1
输出 #1
4
输入 #2
5 2 3 3 2 4 4 3
输出 #2
90
输入 #3
18 0
输出 #3
6402373705728000
说明/提示
#### 限制因素
- $2 \le N \le 18$
- $0 \le M \le 100$
- $1 \le X_i \lt N$
- $1 \le Y_i \lt N$
- $0 \le Z_i \lt N$
- 所有输入值均为整数。
- $2 \le N \le 18$
- $0 \le M \le 100$
- $1 \le X_i \lt N$
- $1 \le Y_i \lt N$
- $0 \le Z_i \lt N$
- 所有输入值均为整数。