[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个素数位,完全可以爆搜
代码就不放了

posted @ 2021-01-07 13:44  fhq_treap  阅读(88)  评论(0编辑  收藏  举报