3169: 小Q分蛋糕

时间限制:500 ms 内存限制:64 MB
上传者:
提交:584 通过:13

题目描述

小Q出了一道毒瘤题,但并没有人来做。
为了鼓励更多人来做这道题,小Q决定给某个时限前所有AC这道题的人分一块蛋糕。
但小Q并没有太多money去买蛋糕,于是小Q想到了一个规则来节约成本:第 $1$ 个AC这道题的人可以得到 $1$ 个蛋糕,第 $2$ 个AC这道题的人可以得到 $\frac{1}{2}$ 个蛋糕,第 $3$ 个AC这道题的人可以得到 $\frac{1}{3}$ 个蛋糕……以此类推,第 $i$ 个AC这道题的人可以得到 $\frac{1}{i}$ 个蛋糕。
截至时限到了,一共有 $n$ 个人AC了小Q的毒瘤题,小Q遵守约定去买蛋糕,每个蛋糕的价格是 $k$ 元,现在小Q想知道,自己一共需要多少money去买蛋糕呢(蛋糕只能买整数个,但可以分成体积总和一定的任意块,对于第 $i$ 个AC的人,分给其总体积不小于原蛋糕体积的 $\frac{1}{i}$ 的任意块即可,每个人AC的时间互不相同)?

输入格式

第一行一个正整数 $T$,表示数据组数。
对于每组数据:
第一行一个非负整数 $n$,表示AC的人数。
第二行一个正整数 $k$,表示蛋糕的单价。

输出格式

对于每组数据:
一行一个非负整数 $v$,表示小Q买蛋糕需要的money。

输入样例 复制

2
0
100
4
5

输出样例 复制

0
15

数据范围与提示