d541: “∧”形排列
Tags : 數論
Accepted rate : 185人/224人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-11-19 11:57

Content

    对于一个n的全排列A[i],当且仅当存在某个x∈[1,n],使得A[1]<A[2]<...<A[x]>A[x+1]>...>A[n]时,该排列称为“∧”形排列。

    例如,对于9的全排列,125789643是一个“∧”形排列,123456789也是,但256198743就不是。

    试求n的“∧”形全排列的个数。

Input

以下有多笔数据,每行一个。

读入一个数n。(n<=2 000 000 000)

Output

输出n的全排列中“∧”形排列的个数。

由于这个数可能很大,因此你只需输出它mod 1234567的值。

Sample Input #1
3
Sample Output #1
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (9%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (23%): 1.0s , <1M
公開 測資點#4 (51%): 1.0s , <1M
Hint :

样例说明:

共有以下4种方案:

123  132  231  321

Tags:
數論
出處:
某经典题目 [管理者:
scientific (further)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」