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