[백준] 1964번 오각형 문제풀이 - 파이썬

문제

https://www.acmicpc.net/problem/1964

1964번: 오각형, 오각형, 오각형…

 

문제풀이

오각형의 점의 개수는 다음과 같이 늘어난다

단계					합계
1	5				5
2	5	7			12
3	5	7	10		22
4	5	7	10	13	35

초기값 5와  추가되는 값 7을 변수할당해주고

입력값의 단계를 돌면서 3과 add를 start에 더해준다.

add선언해준 변수가 있으니 1단계부터 for문이 시작.

n = int(input())

start = 5
add = 7
for i in range(1, n) :
 start += add
 add += 3
 
print(start % 45678)