hdu3208

发布 2019-08-05
更新 2019-08-05
阅读

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老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，然后容斥

感谢您的阅读。 🙏 关于转载请看这里