백준1834-나머지와 몫이 같은 수(브론즈1)

문제출처 : https://www.acmicpc.net/problem/1834

1834번: 나머지와 몫이 같은 수

문제풀이) n 이 있으면 나머지는 1부터 n-1 까지 이다. 몫과 나머지가 같은 경우는  i*n + i 인 경우이다.

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;

    long long sum=0;
    for(long long i=1;i<n;i++) ///몫이 i 일때 나머지가 i 인 경우의 수 나머지는 n 보다 클 수 없다.
    {
        sum += i * n + i;
    }

    cout << sum;
    return 0;
}