Crazyouth

摘要： 分析 注意到本题用到了常用的一个套路：对 \(b\) 是否大于 \(2\) 分类讨论。 因为 \(b>2\) 也就是 \(b\ge3\) 时 \(a\le10^6\)，所以考虑把 \(3\times10^6\)（因为有 \(k\) 的存在）前的质数筛出来，暴力找到 \(a^b\) 加入统计答案的 s 阅读全文