#P3000. Big Number

Big Number

题目描述

给你两个整数 NN 与 KK ,要求你输出 N!N! 在 KK 进制的位数。

输入格式

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

输出格式

每行一个数为输出结果。

样例输入

2 5
2 10
10 10
100 200

样例输出

1
1
7
69

数据规模与约定

对于 100%100\% 的数据,有 2≤N≤2312\leq N \leq 2^{31}, 2≤K≤2002\leq K\leq 200,数据组数 T≤200T\leq 200。