阶乘尾数
题号：NC21199
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

        给出正整数n和质数p，求n!在p进制下的结尾有多少个连续的0。

输入描述:

第1行输入正整数n(1≤n≤100000000)和质数p(2≤p≤100000)。

输出描述:

输出一个整数，为n!在p进制下的结尾有连续的0的数量。
示例1

输入

复制 
3 5

输出

复制 
0

说明

3!在5进制下结尾没有0。