CF1213C Book Reading
题目描述
Polycarp 正在阅读一本有 $n$ 页的书,页码编号为 $1 \sim n$。
Polycarp 特别喜欢 $m$ 这个数字,因此每当他阅读完某一页书后,他都会查看一下,这一页的页码是否是 $m$ 的倍数。如果是的,他就会记录下这一页的页码的最后一位数字(即,假设页码编号为 $x$,则他会记录下 $x \bmod 10$)。
比方说,当 $n = 15$ 且 $m = 5$ 时,他会在读到页码为 $5,10,15$ 的时候记录数字,记录的具体内容为 $5,0,5$。
现在 Polycarp 想要计算他记录的这些数字的总和。但是他记录的数字实在太多,他算不过来,因此请求你的帮助。
你能完成这个任务吗?
输入格式
**本题有多组测试数据。**
第一行一个正整数 $Q$ 表示测试数据组数。
对于每组测试数据,输入一行两个正整数 $n$ 和 $m$,分别表示书本的页码数量以及 Polycarp 最喜欢的数字。
输出格式
对于每组查询,输出 Polycarp 这一次记录的所有数字的和,即他想要你帮他求出的答案。
说明/提示
$1 \le Q \le 1000$,$1 \le n,m \le 10^{16}$。
**注意数据不保证 $m \le n$,即答案可能为 $0$。**
Translate by @[Moya_Rao](https://www.luogu.com.cn/user/814130)