Fişierul intrare/ieşire:joc.in, joc.outSursăOlimpiada locala 2012, Clasa a 10-a
AutorAutor NecunoscutAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.3 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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

joc.injoc.outExplicaţii
3 54
-6
Cele 3 căsuţe conţin, în ordine, cifrele de control ale numerelor de la
54 la 56: 9, 1, 2. După prima numărare, ele devin: -9, -1, -2.
După a doua numărare, ele devin -9, 1, -2. După ultima numărare ele devin:
-9, 1, 2, iar suma lor este -6.
Trebuie sa te autentifici pentru a trimite solutii. Click aici