레이팅 미적용설명
\(n\)이 주어질 때 \(\sum_{i=0}^{n} i \cdot 2^i \bmod (10^9+7)\)을 구하시오. 닫힌 형태 \((n-1)\,2^{n+1} + 2\)가 있지만 주어진 범위에서는 직접 반복해도 된다.
제약
입력 형식
정수 \(n\)이 주어진다 (\(0 \le n \le 2 \times 10^5\)).
출력 형식
\(\sum_{i=0}^{n} i \cdot 2^i \bmod (10^9+7)\)을 출력한다.
예제 1
입력
2
출력
10
예제 2
입력
0
출력
0
예제 3
입력
3
출력
34
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그