Давайте для кожної пари цифр $$$(i, j)$$$ будемо зберігати $$$t[i][j]$$$ — кількість чисел у проміжку, у яких перша цифра $$$i$$$, а остання $$$j$$$. Ми можемо пройтися по всім числам від $$$l$$$ та $$$r$$$, знайти першу та останню цифру для кожного з них і збільшити відповідне число.
Відповідь — сума $$$t[i][j] \cdot t[j][i]$$$ по всім можливим $$$(i, j)$$$.