3000 - Big Number

给你两个整数N和K,要求你输出N!的K进制的位数。

输入

有多组输入数据,每组输入数据各一行,每行两个数——N,K

输出

   每行一个数为输出结果。

样例

输入

2 5

2 10

10 10

100 200

输出

1

1

7

69




对于100%的数据,有2≤N≤2^31, 2≤K≤200,数据组数T≤200。
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题