4429: 单峰排列
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：11
Description
一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...> A[n]。
例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。
试求n的单峰全排列的个数。
Input
输入一个数n。
Output
输出n的全排列中单峰排列的个数。
由于这个数可能很大，因此你只需要输出它mod 1234567的值。
Sample Input Copy
3Sample Output Copy
4HINT
【样例说明】
共有以下4种方案：
123
132
231
321
时间限制
各测试点1秒
数据规模
n<=2 000 000 000
共有以下4种方案：
123
132
231
321
时间限制
各测试点1秒
数据规模
n<=2 000 000 000