请问这道题目的思路是什么？（不用正解）。

我的时间复杂度是 $O(T\times (n-n\div p))$，百分百时间超限。

哪位大佬愿意分享一下（不强制要求）。