Codeforces Round 582 (Div. 3) |
---|
Закончено |
Поликарп читает книгу, состоящую из $$$n$$$ страниц, пронумерованных от $$$1$$$ до $$$n$$$. Каждый раз, когда он завершает читать страницу с номером, делящимся на $$$m$$$, он выписывает последнюю цифру номера страницы. Например, если $$$n=15$$$ и $$$m=5$$$, то страницы, делящиеся на $$$m$$$, имеют номера $$$5, 10, 15$$$. Их последние цифры равны $$$5, 0, 5$$$ соответственно, а их сумма равна $$$10$$$.
Ваша задача — посчитать сумму всех цифр, которые Поликарп выпишет.
Вам необходимо ответить на $$$q$$$ независимых запросов.
Первая строка входных данных содержит одно целое число $$$q$$$ ($$$1 \le q \le 1000$$$) — количество запросов.
Следующие $$$q$$$ строк содержат запросы, по одному в строке. Каждый запрос описывается двумя целыми числами $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 10^{16}$$$) — количеством страниц в книге и необходимым делителем соответственно.
Для каждого запроса выведите ответ на него — сумму цифр, выписанных Поликарпом.
7 1 1 10 1 100 3 1024 14 998244353 1337 123 144 1234312817382646 13
1 45 153 294 3359835 0 427262129093995
Название |
---|