#include <stdio.h> int main() { int N, p = 1; scanf("%d", &N); for(int i = 1; i <= N; i++) p += i * 3 + 1, p %= 45678; printf("%d", p); return 0; }
계산 하면서 나머지 안구하고 출력할때 구하니까 1000000일때 오버플로땜에 답이 틀렸던거였다 ㅎㅎ