Uputstvo
Zbir 1 + 2 + … + n jednak je n·(n + 1) / 2. Ali pažnja: za n = 6·10⁹ proizvod n·(n + 1) je oko 3,6·10¹⁹, a to ne staje ni u long long (najviše oko 9,2·10¹⁸). Rešenje: tip unsigned long long (do 1,8·10¹⁹) i prvo podeliti paran činilac sa 2, pa tek onda množiti.
Rešenje (C++)
#include <iostream>
using namespace std;
int main()
{
unsigned long long n; // n može biti veći od 2 milijarde -> int nije dovoljan
cin >> n;
unsigned long long a = n, b = n + 1;
// jedan od brojeva n i n+1 je paran: delimo ga sa 2 PRE množenja,
// da međurezultat ne bi prekoračio opseg tipa
if (a % 2 == 0)
a /= 2;
else
b /= 2;
cout << a * b << endl;
return 0;
}