问题 H: 阶乘的位数

问题 H: 阶乘的位数

时间限制: 1 Sec  内存限制: 128 MB
提交: 420  解决: 95
[状态] [讨论版] [提交] [命题人:]
题目描述
一个数字通过阶乘,可以得到很大的数字。这里不需要算出阶乘后的数字,只需要的得到阶乘后数字的位数。 是不是有点太简单? 这里添加一点复杂的逻辑,请你算出N的阶乘,在B进制下的位数。
输入
第一行为整数T,代表有T组测试数据。
每组测试数据两个整数N和B。
数据范围: 0 < T <= 100, 0 <= N <= 1e5, 2 <= B < 16。(给出的N和B都是10进制数) 

输出
输出N的阶乘,在B进制下的位数。
样例输入 Copy
1
4 2
样例输出 Copy
5