RT,题意大概是 qqq 次询问在区间 [L,R][L,R][L,R] 内有多少个数能够表示成形如 ap(p>1)a^p(p>1)ap(p>1) 的形式。qqq 是 10510^5105 级别,L,RL,RL,R 是 101810^{18}1018 级别。
好像是道 CF 题目,不是求做法,只是想知道有没有这道题目(