N - 整除问题

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

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

输入输出格式
输入描述:
两个整数n(2<=n<=1000),a(2<=a<=1000)
输出描述:
一个整数.
输入输出样例
输入样例#:
6 10
输出样例#:
复制
1
题目来源
上海交通大学机试题

提交代码后在此处可查看状态