1단계 : 태민이의 취

 

위 문제는 간단한 부피 알고리즘과 일반적인 int 형을 사용하면 안된다는 점을 감안하여 문제 풀이에 임하였습니다. 

알고리즘으로는 n^3 시그마 공식을 이용한 수식을 이용하기로 하였습니다. 이를 이용하지 않고 반복문을 사용하면 시간제한문제에 직면하는 케이스가 있어, 해당 알고리즘을 바로 적용하여 문제를 풀었습니다.

 

 

#include <iostream>
#include <cmath>
#define MAX 1000000007
using namespace std;
//Big integer 및 쉬운 알고리즘 문제

int main() {
	long long n;
	cin >> n;
	long long sum = ((n * (n + 1) / 2)) % MAX;
	sum = sum * sum % MAX;
	cout << sum;
	return 0;
}