Big Digits
Za date cele brojeve A i B (0 <= A <= B <= 10<sup>18</sup>), odrediti koliko ima celih brojeva u intervalu [ A, B ] čiji je zbir cifara jednak celom broju S.
InputStandardni ulaz sadrži samo jednu liniju, cele brojeve A, B (0 <= A <= B <= 10^18) i S (0 <= S <= 191) razdvojenih jednim razmakom.
OutputU jedini red standardnog izlaza ispisati jedan broj, ukupni broj brojeva iz intervala [ A, B ] čiji je zbir cifara jednak S.
Ulaz:
Izlaz:
1 100 8Izlaz:
9Ulaz:
Izlaz:
5551 987654 25Izlaz:
53055Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.