题目：

题目描述： 求 n! 在 k 进制下末尾 0 的个数。

输入格式： 第一行输入两个正整数 n 和 k。

输出格式： 一行一个正正数，表示答案。

样例输入： 10 2 样例输出： 8 数据规模： 1≤n,k≤10^12，保证 k 为质数。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,k,t;
int main()
{
    cin>>n>>k;
    do
    {
        t+=n/k,n/=k;
    }while(n!=0);
    cout<<t;
    return 0;
}