Fişierul intrare/ieşire:digitsum.in, digitsum.outSursăad-hoc
AutorRobert VargaAdăugată decypryCiprian Oprisa cypry
Timp execuţie pe test5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Digitsum-multiplu

Un număr natural este digitsum-multiplu dacă este divizibil cu suma cifrelor sale.

Exemple de numere digitsum-multiple: 9, 12, 132.

Câte numere digitsum-multiple strict mai mici decât N există?

Date de intrare

Fişierul de intrare digitsum.in conţine pe prima linie numărul de teste T. Fiecare test este format dintr-o singură linie pe care se află numărul N, reprezentând limita din cerinţă.

Date de ieşire

În fişierul de ieşire digitsum.out se va tipări câte o linie pentru fiecare test, conţinând numărul de numere digitsum-multiple strict mai mici ca N.

Restricţii

  • 1 ≤ T ≤ 10
  • 2 ≤ N ≤ 1018

Exemplu

digitsum.indigitsum.out
2
15
100000
11
11871
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?