考研机试真题--整除问题--上海交通大学

题目：
给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。
输入描述:
两个整数n(2<=n<=1000)，a(2<=a<=1000)
输出描述:
一个整数.
示例1
输入
6 10
输出
1

链接：
https://www.nowcoder.com/practice/8e29045de1c84d349b43fdb123ab586a?tpId=40&tqId=21436&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#include <iostream>
#include <fstream>
using namespace std;
const int maxn = 10000;