의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
양의 정수 $n$이 주어질 때, 다음 값을 구하여라.
- $\sum\limits_{k=1}^n \Bigg\{ \left(\begin{array}{c}{k+0}\\ 0\end{array}\right) + \left(\begin{array}{c}{k+1}\\ 1\end{array}\right) + \left(\begin{array}{c}{k+2}\\ 2\end{array}\right) + ... + \left(\begin{array}{c}{k+k}\\ k\end{array}\right) \Bigg\}$
입력 설명
첫째 줄에 양의 정수 $n$이 주어진다. $(1 ≤ n ≤ 1,000)$
출력 설명
첫째 줄에 문제의 답을 출력한다. 단, 수가 너무 커질 수 있으니 $10^9+7$로 나눈 나머지를 출력한다.
예시 1
입력
2
출력
13힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211