R03481
Sum of i Times 2 to the i
실버 II레이팅
의견: 0
설명
\(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
태그
평가 및 의견
Sum of i Times 2 to the i
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Sum of i Times 2 to the i
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기