抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >
转移自老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,然后容斥

评论