6. 프로젝트 오일러 #6 : 합의 제곱과 제곱의 합 차 구하기.

사실 이번 문제는 앞에서 합을 구하는 문제와 동일합니다.

뭐 for 루프를 이용해서 답을 구해도 되겠지만, 그냥 알고 있는 공식을 이용해도 됩니다.

단 공식을 이용할 때 주의할 점은 결과의 범위가 넘어갈 것인가 아닌가입니다만, 그것을 무시한다면, 공식을 이용해서 계산하는 것이 더 빠르겠죠.

int main()
{
        int n = 100;
        int s1, s2;

        s1 = n*(n+1)*(2*n+1)/6;
        s2 = n*(n+1)/2;
        printf("Ans = %d\n", s2*s2 - s1);
}