首先感受一下不难发现可以二分 \(p\)。
现在相当于要进行操作使得所有数都变为 \(p\)，比较暴力的做法是从 \(1\) 开始，如果比 \(p\) 打就一直减，然后递推到下一项，如果递推完了再回到第一项，可以证明递推的次数比较有限，如果此时都不行就炸了。
首先感受一下不难发现可以二分 \(p\)。
现在相当于要进行操作使得所有数都变为 \(p\)，比较暴力的做法是从 \(1\) 开始，如果比 \(p\) 打就一直减，然后递推到下一项，如果递推完了再回到第一项，可以证明递推的次数比较有限，如果此时都不行就炸了。