Book Reading
题意翻译
题目描述:
有一本包含$n$页的书,页码编号从$1$到$n$。每当你读完一页并且页码能被m整除,你就会记下此页码的最后一位数字。例如,如果$n=15$且$m=5$,则可被$m$整除的页码为$5,10,15$。 他们的最后数字相应地为$5,0,5$,其总和为$10$。
计算你写下的所有数字的总和。
输入格式:
输入的第一行包含一个整数$q\ (1≤q≤1000)$,即查询数量。
以下$q$行每行包含两个整数$n,m\ (1\leq n,m\leq 10^{16})$。
输出格式:
对于每组查询输出你写下的数字总和。
题目描述
Polycarp is reading a book consisting of $ n $ pages numbered from $ 1 $ to $ n $ . Every time he finishes the page with the number divisible by $ m $ , he writes down the last digit of this page number. For example, if $ n=15 $ and $ m=5 $ , pages divisible by $ m $ are $ 5, 10, 15 $ . Their last digits are $ 5, 0, 5 $ correspondingly, their sum is $ 10 $ .
Your task is to calculate the sum of all digits Polycarp has written down.
You have to answer $ q $ independent queries.
输入输出格式
输入格式
The first line of the input contains one integer $ q $ ( $ 1 \le q \le 1000 $ ) — the number of queries.
The following $ q $ lines contain queries, one per line. Each query is given as two integers $ n $ and $ m $ ( $ 1 \le n, m \le 10^{16} $ ) — the number of pages in the book and required divisor, respectively.
输出格式
For each query print the answer for it — the sum of digits written down by Polycarp.
输入输出样例
输入样例 #1
7
1 1
10 1
100 3
1024 14
998244353 1337
123 144
1234312817382646 13
输出样例 #1
1
45
153
294
3359835
0
427262129093995