1456: 小V的单峰序列
题目
题目描述
小V最近迷上了单峰序列
一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]<A[2]<...
例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。 现在小V想知道 n 的单峰全排列的个数，所以想请你们编个程序来解决这个问题
输入格式
输入一个数n。
输出格式
输出n的全排列中单峰排列的个数。 由于这个数可能很大，因此你只需要输出它mod 1234567的值。
样例输入
3
样例输出
4
数据范围
1<= n<=2 000 000 00
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！