據 AC rate 判定這題值得一做
題意:
對於正整數 x = be,其中 b、e 為正整數
定義 x (≥ 2) 的 integer power 為 e 的最大可能值
(81 的 integer power 是 4,不是 2)
給定正整數 2 ≤ A ≤ B ≤ 1018
求 [A, B] 區間內所有正整數的 integer power 的總和
分析:
稍為簡化問題:
令 f(Y) := [1, Y] 區間所有正整數的 integer power 總和
則答案 = f(B) - f(A - 1)