Fișierul intrare/ieșire: cifra.in, cifra.out Sursă ad-hoc
Autor din folclor Adăugată de cocoClaudiu coco
Timp execuție pe test 0.8 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorie