동백 // 백준 파이썬 1964번 오각형, 오각형, 오각형…

반응형

 

오각형, 오각형, 오각형…

---

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	256 MB	7203	3309	2805	46.510%

문제

---

오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?

입력

---

첫째 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다.

출력

---

첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.

예제 입력 1

---

3

예제 출력 1

---

22

​

내 코드

n = int(input())

a = 5 # 1단계 점 갯수

b = 7 # 단계 증가에 따른 점 갯수 증가 폭

for i in range(1,n):

    a += b

    b += 3  

  

print(a % 45678)