1523: 读书
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:33
解决:13
题目描述
AW正在读一本书,其中包括n页从1到n的页码。 每次读到的页码数字能被m
整除时,他都会写下该页码的最后一位。 例如,如果n = 15且m = 5,则可被m整除的页面为5,10,15。 它们的最后一位数字分别为5,0,5,它们的总和为10。您的任务是计算AW写下的所有数字的总和。
您必须回答q个独立查询。
您必须回答q个独立查询。
输入
输入的第一行包含一个整数q(1≤q≤1000)代表查询数。以下q行包含查询,每行一个。 每个查询均以两个整数n和m(1≤n,m≤10
16)给出-分别是书中的页数和所需的除数。
输出
为每个查询打印答案— AW写下的数字总和。
样例输入复制
7 1 1 10 1 100 3 1024 14 998244353 1337 123 144 1234312817382646 13
样例输出复制
1 45 153 294 3359835 0 427262129093995