huangweiliang

摘要： 前言： \(n \leq 1e18\)，不会正解，但是 \(O(\sqrt n)\) 过了? upd:放个大质数就卡掉了。 题面描述： 给定正整数 \(n\)，\(k\)，请求出最大的正整数 \(a\) 使得 \(a^k | n\)。 解题思路： 如果 \(k=1\) 那么答案就是 \(n\)。 如 阅读全文