유리 초콜렛 모든경우의 수 를 다적용하는데 필요한 쵸콜렛 갯수

입력가능한 수 10~9999

계산방법 1~10000까지 더한후 1~10까지 더한수와 10000을 뺀다.

1+10000 = 10001

2+9999 = 10001

.

.

.

.

...

5000+5001=10001

이를바탕으로 10001이 5000번 나오게됨을 알 수 있다.

따라서 1~10000까지 더한 수는 10001*5000 = 50,005,000

1~10까지 더한수

1+10 = 11

2+9 = 11

.

.

.

5+6=11

11이 5번 나오게됨 따라서 11*5 = 55

*이 중 10000은 사용불가능한 수이므로 제외한다.

*1~10까지 더한 수중 10은 사용가능한 수 임으로 포함한다.

나온 모든 수를 조합하면

50,005,000 - 55 - 10000 + 10 = 50,005,000- 10045 = 49.994.955

다른계산법