3180: NP-hard问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：6
题目描述
输入
一行，两个整数N和P.
输出
一行，一个整数，表示将N!质因数分解后，底数为P的项的指数。
样例输入 复制
20 2样例输出 复制
18提示
【输入输出样例说明】
20!=2^18*3^8*5^4*7^2*11^1*13^1*17*19
【数据规模与约定】
N<=800000000;P<50000