| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 209 | 48 | 32 | 26.891% |
양의 정수 만으로 이루어진 단조 증가 수열 $G$가 있다. 이 수열에서 $G_i$는 $i$가 1ドル$ 이상의 정수일 때 정의되며, $G$에서 $i$가 등장하는 횟수를 나타낸다. 정확히 말하면, $G$는 $i$가 $G_i$번 나타나는 수열이어야 한다. $G_1 = 1$이며, 이 때 $G$는 유일하게 결정된다. $G_1$에서 $G_{12}$까지를 순서대로 적어보면 다음과 같다.
1ドル,ドル 2ドル,ドル 2ドル,ドル 3ドル,ドル 3ドル,ドル 4ドル,ドル 4ドル,ドル 4ドル,ドル 5ドル,ドル 5ドル,ドル 5ドル,ドル 6ドル,ドル $\cdots$
1ドル$이 1ドル$번, 2ドル$가 2ドル$번, 3ドル$이 2ドル$번, 4ドル$가 3ドル$번, 5ドル$가 3ドル$번 등장하는 것을 볼 수 있다.
$n$이 주어질 때, $G_1$에서 $G_n$까지의 곱을 구하는 프로그램을 작성하라.
첫 번째 줄에 하나의 정수 $n$(1ドル ≤ n ≤ 10^{12}$)이 주어진다.
$G_1$에서 $G_n$까지의 곱을 출력한다. 이 수가 매우 클 수 있으므로, 1ドル,000円,000円,007円$로 나눈 나머지를 출력하도록 한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 2 | $n ≤ 10^6$ |
| 2 | 5 | 추가 제약 조건 없음 |
1
1
2
2
3
4
4
12
5
36
6
144
7
576
8
2304
9
11520
10
57600
100
711574837
Contest > kriiicon > 제5회 kriiicon FG번