Fişierul intrare/ieşire:joc5.in, joc5.outSursăOlimpiada locala 2012, Clasa a 10-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.05 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Joc5 (clasa a 10-a)

Notă: aceasta este problema joc căreia i-a fost micşorată limita de timp şi mărită limita lui n.

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.

Cerinţă

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 joc5.in conţine cele două numere naturale n şi a, despărţite printr-un spaţiu..

Date de ieşire

Fişierul text joc5.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 000
  • 1 ≤ a ≤ 1 000 000 000

Exemplu

joc5.injoc5.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