问题 1797 --整除问题

1797: 整除问题

时间限制: 1 Sec  内存限制: 32 MB
提交: 12  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。

输入

两个整数n(2<=n<=1000),a(2<=a<=1000)

输出

一个整数.

样例输入

6 10
10 6

样例输出

1
4

来源

 

[提交][状态]