구름EDU-태민이의취미

문제

풀이

정육면체의 부피는 한변의 길이가 n일 때 nnn 이다
길이가 1부터 n까지의 정육면체의 부피들의 합을 구하는 문제인데
반복문을 이용하여 n을 세제곱 하여 합을 구하게 된다면 시간초과로 오답을 출력한다.

반복문으로 구하지말고

"세제곱의 합 공식"을 이용하여 풀면 된다.

코드

n = int(input())
result = ((n*(n+1))//2)**2
print(result % 1000000007)

느낀점

참 어렵군,, 너무 수학적 증명 아닌가..