时间限制：C/C++/Rust/Pascal 10秒，其他语言20秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
花生可很讨厌数学，尤其是各种奇奇怪怪的定义
现在导师让花生可去找一串实验数据的中位数，出于对它的厌恶，花生可大声叫“就你是中位数，实验数据有问题就删你”
结果不小心被导师听到了，默默的说出“就你不喜欢中位数是吧，实验数据有问题就练你”
在你的帮助下花生可完成了导师任务，导师撇嘴一笑开启二阶段“这还不算完，远远不算完，加班都得给我弄完”
“这就做完了？？？”，导师惊呼“再看看我的中..众..终！位数”
人有十根手指，所以是十进制，电脑有三个插头，所以发展为三进制<?>_<?>
计算机拿二进制存数据，但是有的时候会有很多后置零如2^31就有31个0，所以导师想把后置零单独存储以缩减内存，同时为了未来三进制，四进制电脑的兼容故导师要求你在K进制下求n阶乘的后置零的个数
输入描述:
第一行输入两个整数n,k如题意，其中n,k均为十进制
输出描述:
输出一个整数表示后置零的个数