F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1344. -- [Baltic2007]Connected Points连点

1344: [Baltic2007]Connected Points连点

Time Limit: 5 Sec  Memory Limit: 162 MB
Submit: 67  Solved: 44
[Submit][Status][Discuss]

Description

Input

为一个正整数N( N <= 1, 000, 000, 000)。

Output

包括一个整数,即将所有点连成多边形的所有可能的数目模1,000,000,000的结果。

Sample Input

3

Sample Output

8

HINT

Source

[Submit][Status][Discuss]

HOME Back