본문 바로가기

(임시휴재) Fanta's Post/Project Euler

6. 제곱의 합과 합의 제곱의 차이


1부터 10까지의 자연수 제곱의 총 합은 
12 + 22 + ... + 102 = 385 이다.

1부터 10까지의 자연수 총 합의 제곱은 
(1 + 2 + ... + 10)2 = 552 = 3025 이다.

그러므로 1부터 10까지의 자연수 제곱들의 총합과 1부터 10까지의 
자연수 총 합의 제곱의 차이는 3025 - 385 = 2640 이다. 

1부터 100까지의 제곱의 합과 자연수 합의 제곱과의 차이를 구하시오.



이번에도 그냥 풀면 됩니다.

1+2+3+4+...+n = {(1+n)*n}/2