Informatica Online Judge

  24시간 마법진 (Small) [1669 / 0685]

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


The Champion of this Problem (C++) : gs14092 - ms / 101byte
My Best Submission (C++) : N/A

[JeonHS]

Background

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

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

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

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



Input

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

[입력값의 정의역]

$1 ≤ n < 30$ (단, $n$은 홀수)

Output

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

IO Example

입력1
1

출력1
0

입력2
5

출력2
120

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