Fișierul intrare/ieșire	joc.in, joc.out	Sursă	Olimpiada locala 2012, Clasa a 10-a
Autor	autor necunoscut	Adăugată de	Ioana Bica • ioanab
Timp de execuție pe test	0.3 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Joc

Numim cifră de control pentru un număr n natural, rezultatul funcției CC definită astfel:

• CC(n) = n dacă n ≤ 9, respectiv CC(n) = CC(suma cifrelor lui n) dacă n > 9.

De exemplu, pentru n = 681, cifra de control este 6 deoarece CC(681) = CC(15) = CC(6) = 6.

Alex are pe calculator un joc matematic în care există un șir de n căsuțe ce cuprind inițial valorile cifrelor de control ale tuturor numerelor naturale pornind de la un număr a. Când Alex dă click pe una dintre căsuțe, valoarea din căsuța respectivă își schimbă semnul (de exemplu, dacă este memorată cifra 3, valoarea din căsuță devine -3, dacă în căsuță este memorată cifra -4, ea devine 4). Scopul jocului este ca Alex să numere corect din 1 în 1, din 2 în 2, din 3 în 3 ..., din n în n.

De aceea, el face pe rând cele n probe de numărare astfel:

• Dă click, în ordine, pe toate căsuțele, de la prima până la ultima;
• Apoi dă click pe căsuța a doua, a patra, a șasea etc, din 2 în 2, până la sfârșitul șirului de căsuțe;
• Apoi dă click pe căsuța a treia , a șasea, a noua etc, din 3 în 3, până la sfârșitul șirului de căsuțe;
  ...
• In final dă click pe ultima căsuță, în cadrul probei de numărare din n în n.

Cerinta

Cunoscându-se numărul total de căsuțe și valoarea din prima căsuță, se cere să se afișeze suma valorilor conținute în căsuțe la sfârșitul jocului.

Date de intrare

Fișierul text joc.in conține cele două numere naturale n și a, despărțite printr-un spațiu..

Date de ieșire

Fișierul text joc.out va conține o singură valoare reprezentând suma tuturor valorilor din căsuțe, la sfârșitul jocului.

Restricții

• 1 ≤ n ≤ 200 000
• 1 ≤ a ≤ 1 000 000 000

Exemplu