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

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

풀이:

1. 1,5,12,22….
2. 더해가는 숫자가 3씩 증가되므로
3. 1+3*Σn+n 이라고 할 수 있다.
4. 3*n(n+1)/2+n+1 이 되고
5. (n+1)로 묶어서 정리하면
6. (n+1)(3n+2)/2 가 된다.
7. 이를 45678로 나눈 나머지로 출력하면 된다.

코드:

사용언어 : Python 3

1
2

n=int(input())
print((n+1)*(3*n+2)//2%45678)