[HAOI2007]反素数ant&反质数加强版SAPGAP

这题其实和原来[HAOI2007]反素数ant是一道类似的题目,都是有DFS做,重点是在于有几个特殊的公式要先知道。

  1. 一个数约数个数=所有素因子的次数+1的乘积
  2. 一个2000000000以内的数字不会有超过12个素因子
  3. 较小的数的指数一定大于等于较大的数的指数

然后反质数加强版SAPGAP只要多预处理多几个质素然后就加个BIGNUMBER高精度跑一下爆搜就ok了,所以这题就精A算了。

发表评论

电子邮件地址不会被公开。 必填项已用*标注