2018年11月17日
Codeforces 955C Sad powers（数论）
摘要： "Codeforces 955C Sad powers" 题意 q组询问，每次询问给定L,R，求[L,R]区间内有多少个数可以写成ap的形式，其中a 0,p 1，1 ≤ L ≤ R ≤ 1e18。 思路 对于p 2的情况，由于随着指数p的增大，小于1e18的p次幂的数量会急剧减小，总数量的级别在1e 阅读全文
posted @ 2018-11-17 18:37 __orange 阅读(168) 评论(0) 推荐(0)