CSES - Numerot

Tehtäväsi on laskea, monessako luvussa välillä [a,b] jokainen numero on 2 tai 5. Esimerkiksi välillä [1,100] luvut ovat 2, 5, 22, 25, 52 ja 55, joten vastaus on 6.

Toteuta tiedostoon twodigit.py funktio count_numbers, joka laskee välillä olevat luvut. Funktiolla annetaan parametrit a ja b: välin alku- ja loppukohta.

Funktiosi toimintaa testataan suurella määrällä erilaisia testejä. Jokaisessa testissä 1 \le a \le b \le 10^9.

Sinun tulee toteuttaa funktio tehokkaasti niin, että se ilmoittaa vastauksen välittömästi suurellakin lukuvälillä.

def count_numbers(a, b):
    # TODO

if __name__ == "__main__":
    print(count_numbers(1, 100)) # 6
    print(count_numbers(60, 70)) # 0
    print(count_numbers(25, 25)) # 1
    print(count_numbers(1, 10**9)) # 1022
    print(count_numbers(123456789, 987654321)) # 512