题意
想法
证明这样一个结论
对于一个可行的反素数(p)
(p = sum_{i}^{k} p_{k} ^ {c_k}) 当 (p_i > p_j 有 c_i < c_j)
反证法
若(p_i > p_j 有 c_i > c_j)则交换(c_i 与 c_j)得到一个新数(s)
此时知(s < p and g(p) = g(s))
不符
代码
就12个素数位,完全可以爆搜
代码就不放了
证明这样一个结论
对于一个可行的反素数(p)
(p = sum_{i}^{k} p_{k} ^ {c_k}) 当 (p_i > p_j 有 c_i < c_j)
反证法
若(p_i > p_j 有 c_i > c_j)则交换(c_i 与 c_j)得到一个新数(s)
此时知(s < p and g(p) = g(s))
不符
就12个素数位,完全可以爆搜
代码就不放了