Fișierul intrare/ieșire cifra.in, cifra.out Sursă ad-hoc
Autor din folclor Adăugată de avatar coco Claudiu coco
Timp de execuție pe test 0.8 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 categorii