问题2188--整除问题

2188: 整除问题

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

题目描述

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

输入

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

输出

一个整数.

样例输入

6 10
10 6

样例输出

1
4

来源/分类

 

[提交] [状态]