백준 1834번 : 나머지와 몫이 같은 수 (C 언어)

https://www.acmicpc.net/problem/1834

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

Code:

#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);
    long long result = 0;
    for (long long i = 1;i<n; i++)
    {
        result += (i * (n+1));
    }
    printf("%lld", result);
}

문제풀이:

단순하게 for문으로 하기에는 범위가 너무 넓고 불가하다. 규칙성이 있다. result += (i * (n+1));

예를들어서 3일때 i<3이고 1*4+2*4=12가 나오는 것을 볼 수있다. 이런 규칙성을 찾으면 이러한 식을 얻을 수 있다.