抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

hdu3208

ACM老Blog迁移reading_problem

发布于：2019年8月5日
转移自老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，然后容斥

更新于：2019年8月5日

评论