5074 : 피라미드
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 13
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 숫자가 1층에 놓여 있고, 그 위층의 각 숫자는 바로 아래 두 숫자의 합입니다. 꼭대기 층(제 $N$ 층)의 숫자를 $1,000,000,007$ 로 나눈 나머지를 구하십시오.
[제약 조건]
• $2 \le N \le 200000$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 200000$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
꼭대기 숫자를 $10^9+7$ 로 나눈 나머지를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
파스칼의 삼각형과 이항계수를 활용하여 각 원소가 최종 합에 기여하는 정도를 계산하십시오.