Mam takie zadanie, że muszę wyliczyć ile jest liczb pechowych nie przekraczjących wejścia.
Przy czym liczba pechowa:
- zawiera conajmniej raz w swoim zapisie 13 np. 134 albo 9213
- suma jej cyfr wynosi 13 czyli 139 albo 49
Wejście może mieć liczbe od 1 do 10000000000000
Przykładowe wejście 1000. Wyjście 2 (139, 913)
wiem jak to wczytać ale nie wiem jak obliczyć ile tych liczb jest