시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 251 | 44 | 34 | 20.238% |
GGG 표기법은 등차수열을 포함한 특수한 형태의 수열을 간단히 표기하는 방법 중 하나다. GGG 표기법에 대한 정의는 다음과 같다.
주어진 $N$차 다항식 $f(x) = f_0 + f_1 x^1 + \cdots + f_N x^N$에 대해서 수열 $\{ a_n \}$을 음이 아닌 정수 $i$에 대해서 $a_i = f(i)$로 정의할 때, 수열 $\{ a_n \}$을 간단하게 표기하기 위해서 GGG 표기법을 사용할 것이다. 예를 들어 $f(x) = x^2 + 1$일 때, 수열 $\{ a_n \}$은 초항이 $1$, 계차가 $2i + 1$인 수열이며, 그에 따라서 GGG 표기법으로 GGG<$1$, $1$, $2$>로 표기할 수 있다.
주어진 $N$차 다항식 $f(x)$에 대한 수열 $\{ a_n \}$에 대한 GGG 표기법을 구해보자.
첫 번째 줄에 음이 아닌 정수 $N$이 주어진다.
두 번째 줄에 $f_0$, $\cdots$, $f_N$을 나타내는 정수 $N+1$개가 공백으로 구분되어 주어진다. ($0 \le f_i < 10^9 + 7$, $0 \le i \le N$)
$N \ge 1$일 때, $f_N \ne 0$임을 보장한다.
다항식 $f(x)$에 대한 수열 $\{ a_n \}$을 GGG 표기법으로 출력한다. 단, 각 입력값이 매우 커질 수 있으니 입력값을 $10^9 + 7$로 나눈 나머지로 출력하시오. 답이 여러 개인 경우, GGG 표기법의 입력값의 개수가 가장 적은 것을 출력한다.
번호 | 배점 | 제한 |
---|---|---|
1 | 5 | $N=0$ |
2 | 5 | $N=1$ |
3 | 10 | $N=2$ |
4 | 10 | $3 \le N \le 400$ |
5 | 70 | $401 \le N \le 4000$ |
1 1 2
GGG<1,2>
2 1 0 1
GGG<1,1,2>
3 7 3 2 1
GGG<7,6,10,6>
이 문제는 Python3를 이용하여 풀 수 있음을 보장할 수 없다. Python을 사용한다면, Pypy3가 Python3와 같은 문법을 가지면서 일반적으로 더 빠르게 동작하기에 Pypy3로 제출하는 것을 권장한다.
University > 연세대학교 > 2022 연세대학교 신학기맞이 프로그래밍 경진대회 H번