数论 / 题解
2023 NOI 春季测试 T2 - 幂次 简略题解
洛谷题库 P9118 [春季测试 2023] 幂次
我们有非常易于理解的暴力解法:直接对于 b=3,4⋯b=3,4\cdotsb=3,4⋯,求出所有可以当作底数的 aaa,计算 aba^bab 后放入数据结构/排序去重;特别处理 b=2b=2b=2 的情况即可.在此不再赘述.
不过,我们注意到若有正整数 xxx,满足 x>1,x=a0b0 (a0,b0∈N)x>1,x=a_0^{b_0}\ \ (a_0,b_0\in \mathbb N)x>1,x=a0b0   (a0 ,b0 ∈N),且 ∀a,b∈N,a0=ab\forall a,b\in\ma