Big Number

时间限制:2s      空间限制:128MB

题目描述

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


输入格式

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

 


输出格式

       每行一个数为输出结果。

 


样例输入

2 5

2 10

10 10

100 200

 


样例输出

1

1

7

69

 


对于100%的数据,有2≤N≤2^31, 2≤K≤200,数据组数T≤200。

提示

没有写明提示


题目来源

没有写明来源