BOJ 1834 (나머지와 몫이 같은 수)

• 문제
  N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
  
  
• 입력
  첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.
  
  
• 출력
  첫 줄에 구하고자 하는 수를 출력한다.

#include<iostream>
using namespace std;
long long N;
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

int main()
{
	fast_io();
	cin >> N;
	long long sum = 0;
	for (int i = 1; i < N; i++)
	{
		sum += (N * i) + i;
	}
	cout << sum;
}

  나머지의 Limit을 생각해주고 자료형만 신경써주면 되는 문제이다

시간복잡도 : O(N)