- 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ä 1 \ldots 9. Esimerkiksi 23, 78878 ja 911911 ovat onnenlukuja.
Tehtäväsi on laskea onnenlukujen määrä välillä a \ldots b.
Syöte
Syötteen ainoalla rivillä on kaksi kokonaislukua a ja b.
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ä)
- 1 \le a \le b \le 10^5
Osatehtävä 2 (33 pistettä)
- 1 \le a \le b \le 10^{15}
Osatehtävä 3 (48 pistettä)
- 1 \le a \le b \le 10^{50}