Fișierul intrare/ieșire joc5.in, joc5.out Sursă Olimpiada locala 2012, Clasa a 10-a
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.05 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in joc5.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii