我的思路就是分别将n,a进行分解质因数并把幂次存储在两个power数组里,然后按照a的质因数去遍历,计算每个质因数p的“在n中幂次/在a中幂次"的比值,比值中最小的即为k。
机试指南上提供了另一种高效得多的算法,真是相形见绌啊=皿=
题目地址:点击打开链接
题目描述:
我的思路就是分别将n,a进行分解质因数并把幂次存储在两个power数组里,然后按照a的质因数去遍历,计算每个质因数p的“在n中幂次/在a中幂次"的比值,比值中最小的即为k。
机试指南上提供了另一种高效得多的算法,真是相形见绌啊=皿=
题目地址:点击打开链接
题目描述: