[POI2002][HAOI2007]反素数

题意

反素数

想法

证明这样一个结论
对于一个可行的反素数\(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个素数位，完全可以爆搜
代码就不放了