문제
오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?
입력
첫째 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다.
출력
첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.
풀이
파이썬은.. 역시 느리다
num = int(input())
start = 5
var = 7
for i in range(1, num):
start += var
var += 3
print(start % 45678)1단계 - 5
2단계 - 5 + 7
3단계 - 5 + 7 + 10
4단계 - 5 + 7 + 10 + 13
5단계 - 5 + 7 + 10 + 13 + 16 ...
3씩 늘어나는 등차수열이다.
검색해보니 등차수열의 공식이 있는 것 같은데 이해를 못해서 그냥 위의 코드로 만족하기로 했다. . ㅠㅠ
