Fișierul intrare/ieșire | interval.in, interval.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Claudiu • coco |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile 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
interval.in | interval.out |
---|---|
2 19 2 |
2 |