← 返回题目

题库练习排列

← 上一题下一题 →

A5167 | $排列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

打印 $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$ 。

输入格式

* 第一行包含两个整数 N 和 M 。 * 接下来 M 行，第 i 行包含三个整数 Xi 、 Yi 、 Zi （ i = 1..M ）。

输出格式

输出符合要求的排列数

输入输出样例

输入 #1

3 1
2 2 1

输出 #1

输入 #2

5 2
3 3 2
4 4 3

输出 #2

输入 #3

18 0

输出 #3

6402373705728000

C++ 编辑器

输入

输出