Fişierul intrare/ieşire: | cifra.in, cifra.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.8 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Cifra
Gicu, fiind plictisit se juca în timpul orei de matematică. Din păcate, profesorul l-a văzut şi i-a spus că îi pune nota 4 dacă nu rezolvă următoarea problemă: se citesc două numere naturale n şi c. Să se determine numerele întregi mai mici sau egale cu n care 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
Fişierul de intrare cifra.in conţine două numere naturale n şi c cu semnificaţia din enunţ.
Date de ieşire
Fişierul de ieşire cifra.out va conţine o singură linie pe care vor fi scrise numerele mai mici sau egale cu n care au cifra de control c.
Restricţii
- 1 ≤ n ≤ 10 000 000
- 1 ≤ c ≤ 9
Exemplu
cifra.in | cifra.out |
---|---|
31 3 | 3 12 21 30 |