问题 1797 --整除问题

1797: 整除问题

时间限制: 1 Sec  内存限制: 32 MB
提交: 244  解决: 49
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][1024kb]

题目描述

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

输入

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

输出

一个整数.

样例输入

6 10
10 6

样例输出

1
4

提示

来源

[提交][状态]