Fişierul intrare/ieşire: | digitsum.in, digitsum.out | Sursă | ad-hoc |
Autor | Robert Varga | Adăugată de | |
Timp execuţie pe test | 5 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | digitsum.out |
---|---|
2 15 100000 | 11 11871 |