Gaussov zbroj
Koliki je zbroj svih prirodnih brojeva od 1 do N?
- Ulaz
Jedan prirodni broj N.
- Izlaz
Zbroj 1 + 2 + … + N.
- Ograničenja
1 ≤ N ≤ 1 000 000 000 000
Primjer 1
Ulaz
100
Izlaz
5050
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Petlja do bilijun (10¹²) trajala bi predugo. Postoji li formula za zbroj 1 + 2 + … + N?
Pazi da rezultat bude cijeli broj, a ne decimalni.