Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | cifra.in, cifra.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Claudiu • coco |
Timp de execuție pe test | 0.8 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Cifra
Gicu, fiind plictisit se juca in timpul orei de matematica. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: se citesc doua numere naturale n si c. Sa se determine cate numere mai mici sau egale cu n 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ă.
Exemple:
567 -> 18 -> 9
181 -> 10 -> 1
141 -> 6
Date de intrare
Fisierul de intrare cifra.in contine doua numere naturale n si c cu semnificatia din enunt.
Date de ieșire
Fisierul de iesire cifra.out va contine o singura linie pe care vor fi scrise numerele mai mici sau egale cu n care au cifra de control c.
Restricții
1<=N<=10000000.
c!=0
Exemplu
cifra.in | cifra.out |
---|---|
31 3 |
3 12 21 30 |