>Description
>Input
第一行有一个正整数T,表示测试数据的组数。
接下来的T行,每行输入两个十进制整数n和base。
>Output
对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。
>Sample Input
2
10 10
10 2
>Sample Output
2
8
对于20%的数据,n<=20,base<=16
对于50%的数据,n<=10 ^ 9,base<=10^5
对于100%的数据,1<=T<=50,0<=n<=10^ 18,2<=base<=10^12
>解题思路
一开始只想到暴力所以就打了一个暴力拿到了20分,看看数据范围肯定不是暴力啦
正解↓↓↓
在base进制下,n!结尾的零的个数,推算一下可以发现,求得是 n ! = b a s e a n s − 1 ∗ k n!=base^{ans-1}*k n!=baseans−1∗