#P17635. Feux Follets
Feux Follets
题目背景
Note:,且在所有满足 的 中这是唯一一个模 10 余 7 的数。
题目描述
设 将长为 的排列 当成置换时所能分解成的循环个数。给定两个整数 和一个 次多项式,对 求:
其中 是长度为 且不存在位置 使得 的排列。
输入格式
第一行两个整数,表示 和 。
第二行 个整数,从低到高给出多项式的系数。
输出格式
一行 个整数,表示答案对 取模的值。
输入输出样例 #1
输入 #1
3 2
0 1
输出 #1
0 1 2
输入输出样例 #2
输入 #2
6 4
11 43 27 7
输出 #2
0 88 176 1311 7332 53070
输入输出样例 #3
输入 #3
6 4
9 72 22 7
输出 #3
0 110 220 1551 8580 60990
说明/提示
数据范围
对于 的数据,。