Informatica Online Judge

  24시간 마법진2 (Small) [1767 / 06E7]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 23   Total Tried : 37


The Champion of this Problem (C++) : gs16030 - 0ms / 207byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]


Background

지면에 그려진 원의 테두리를 $n$개의 등 간격으로 나누어 직진하는 레이저를 설치한다.

그렇게 등 간격으로 레이저가 설치된 각 지점에서 나머지 지점들을 향해 $n-1$개의 레이저를 발사하고, $2$개 이상의 레이저 빛이 서로 교차하는 부분에 성스러운 물건들을 올려두려고 한다.

이 물건들은 $1$시간에 $1$개씩 없어지므로 적어도 하루를 버티려면 각 장소에 $24$개씩을 놓아야 한다.

원의 테두리를 등 간격으로 나누는 점의 개수 $n$이 주어질 때, 레이저 빛이 서로 교차하는 점에 놓아야할 물건의 총 개수를 구하시오.

예를 들어 다음은 점이 1, 3, 5개일 때의 경우이다.

Input

첫번째 줄에 $n$이 입력된다.

[입력값의 정의역]

$1 ≤ n ≤ 30$

Output

레이저 빛이 서로 교차하는 점의 개수를 $10^9 + 7$로 나눈 나머지를 출력한다.

IO Example

입력1
1

출력1
0

입력2
5

출력2
120

입력3
4

출력3
24

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analsys : [Problem Statistics] | [Solution]