#P10640. 神谕
神谕
题意描述
对于一个长为 的数列 ,定义 。
给定 ,求有多少个满足以下条件的值域在 的长为 的数列 :
- 存在一个长为 的排列 ,使得 $\forall_{1\le i\le n},a_i=f([p_1,p_2,\cdots, p_{i-1},p_{i+1},\cdots,p_n])$。
输出答案对 取模的值。
输入格式
一行两个正整数 。
输出格式
一行一个数,表示答案。
样例输入 1
3 1
样例输出 1
6
样例输入 2
5 3
样例输出 2
8
数据范围与约定
限制 | 分值 |
---|---|
8 | |
12 | |
15 | |
24 | |
18 | |
23 |
对于所有数据,保证 。