Fişierul intrare/ieşire:cifra.in, cifra.outSursăad-hoc
AutorDin FolclorAdăugată decocoClaudiu coco
Timp execuţie pe test0.8 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.incifra.out
31 3
3 12 21 30
Trebuie sa te autentifici pentru a trimite solutii. Click aici