Fişierul intrare/ieşire:	interval.in, interval.out	Sursă	ad-hoc
Autor	Din Folclor	Adăugată de	Claudiu •coco
Timp execuţie pe test	0.05 sec	Limită de memorie	512 kbytes
Scorul tău	N/A	Dificultate	3/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise | Statistici

Interval

Notă: această problemă este doar un puzzle distractiv. Rezolvaţi-o folosind doar calcule aritmetice, fără a folosi următoarele: vectori, if, while, do-while, for, goto, ?, alte condiţii mascate în funcţii externe, etc. Intenţia cerinţei problemei este să folosiţi doar calcule. Nu încercaţi să o fentaţi mascînd condiţiile în funcţii externe. Tot ce veţi reuşi este modificarea evaluatorului automat pentru a include fenta voastră. :-)

Se citesc trei numere naturale a, b, c, a ≤ b. Câte numere din intervalul [a, b] au cifra de control c? Calculaţi cifra de control a unui număr întreg efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră.

Date de intrare

Fisierul de intrare interval.in conţine trei numere naturale a, b, c cu semnificaţia din enunţ.

Date de ieşire

Fişierul de ieşire interval.out va conţine o singură linie pe care va fi scris numărul cerut.

Restricţii

• 1 ≤ a ≤ b ≤ 2 000 000 000
• 1 ≤ c ≤ 9

Exemplu