hdu3208


转移自老blog

hdu3208

链接

题意

        每个数w都能至少写成一种如w=pow(x,y)的形式,但多种形式中,y的最大值是唯一的,定义这个y为f(w), 求对a<=i<=b,求和f(i)。(2<=a<=b<=1e18)

题解

        根据区间减法化简,则a=1, 定义g(i)为[1,b]中能写成pow(x,i)的数的个数,处理出g,然后容斥

文章作者: fightinggg
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
  目录