[백준] 1964

import sys
n=int(sys.stdin.readline())
tmp=[5]
for i in range(1,n):
    tmp.append(3*(i+1)+1)
print( sum(tmp)%45678)

저는 알고리즘 분류- 수학 으로 돼있으면 주로 점화식을 구해서 구현하는 방식입니다.
그래서 항상 펜과 노트를 책상앞에 두고 풉니다.