黑暗爆炸OJ

DARKBZOJ

#3000. Big Number

统计下载数据

Description

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

Input

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

Output

每行一个数为输出结果。

Sample Input

2 5

2 10

10 10

100 200

Sample Output

1

1

7

69

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

Hint

Source