Codeforces Round 129 (Div. 1) |
---|
Закончено |
Маленький Слоник очень любит суммы на промежутках.
В этот раз у него есть пара целых чисел l и r (l ≤ r). Маленькому Слонику нужно найти количество таких целых чисел x (l ≤ x ≤ r), что первая цифра числа x равна последней (в десятичном представлении). Например, такие числа как 101, 477474 или 9 он будет включать в ответ, в то время как 47, 253 или 1020 — нет.
Помогите ему, посчитайте описанное количество чисел x для заданной пары l и r.
В единственной строке задана пара целых чисел l и r (1 ≤ l ≤ r ≤ 1018) — границы промежутка.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
В единственной строке выведите одно целое число — ответ на задачу.
2 47
12
47 1024
98
В первом примере в ответ входят следующие числа: 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44.
Название |
---|