Boj1964_오각형,오각형,오각형

Published: April 26, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

• 규칙 찾아 문제 풀제 해결하였다.
  • 규칙은 다양하게 나올 수 있는거 같다. 하지만 O(1)로 해결하는 방법은 이해가 가지 않는다.
• 간단한 정렬로 문제 해결!

#include<iostream>
using namespace std;
#define MOD 45678

int main() {
	int num;
	scanf("%d", &num);
	int sum = 5;
	for (int i = 2; i <= num; i++) {
		int temp = (i + 1) * 3 - 2;
		sum = (sum + temp) % MOD;
	}
	printf("%d", sum);
}