对于一个n的全排列A[i]，当且仅当存在某个x∈[1，n]，使得A[1]<A[2]<...<A[x]>A[x+1]>...>A[n]时，该排列称为“∧”形排列。
例如，对于9的全排列，125789643是一个“∧”形排列，123456789也是，但256198743就不是。
试求n的“∧”形全排列的个数。
以下有多笔数据，每行一个。
读入一个数n。(n<=2 000 000 000)
输出n的全排列中“∧”形排列的个数。
由于这个数可能很大，因此你只需输出它mod 1234567的值。
3
4
样例说明：
共有以下4种方案：
123 132 231 321
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||