nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

转移自老blog

hdu3208

链接

http://acm.hdu.edu.cn/showproblem.php?pid=3208

题意

        每个数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，然后容斥