CSES - Putka Open 2015 – 3/6 - Onnenluku
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Luku on onnenluku, jos siinä esiintyy tarkalleen kaksi eri numeroa ja jokainen numero on välillä 191 \ldots 9. Esimerkiksi 2323, 7887878878 ja 911911911911 ovat onnenlukuja.

Tehtäväsi on laskea onnenlukujen määrä välillä aba \ldots b.

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua aa ja bb.

Tuloste

Ohjelmasi tulee tulostaa onnenlukujen määrä välillä.

Esimerkki 1

Syöte:

123 321

Tuloste:

40

Esimerkki 2

Syöte:

12345 54321

Tuloste:

440

Osatehtävä 1 (19 pistettä)

  • 1ab1051 \le a \le b \le 10^5

Osatehtävä 2 (33 pistettä)

  • 1ab10151 \le a \le b \le 10^{15}

Osatehtävä 3 (48 pistettä)

  • 1ab10501 \le a \le b \le 10^{50}