CF813B The Golden Age

在 Berland，"不幸年份" 指的是其年份编号 $n$ 能表示为 $n = x^{a} + y^{b}$ 的年份，其中 $a$ 和 $b$ 是非负整数。 例如，如果 $x=2$，$y=3$，那么年份 4 和 17 是不幸年份（$4=2^{0}+3^{1}$，$17=2^{3}+3^{2}=2^{4}+3^{0}$），而 18 不是不幸年份，因为没有对应的表示方法。 没有不幸年份的年份区间被称为 "黄金时代"。你需要编写程序，找出在区间 $[l,r]$ 内，最长的黄金时代（即没有不幸年份的最长连续区间）。如果区间 $[l,r]$ 内所有年份都是不幸年份，则输出 0。

第一行包含四个整数 $x$、$y$、$l$ 和 $r$（$2 \leq x, y \leq 10^{18}$，$1 \leq l \leq r \leq 10^{18}$）。

输出区间 $[l,r]$ 内最长黄金时代的长度。 如果区间 $[l,r]$ 内所有年份都是不幸年份，则输出 0。

在第一个示例中，不幸年份有 2、3、4、5、7、9 和 10。所以黄金时代的最大长度出现在区间 $[1,1]$、$[6,6]$ 和 $[8,8]$。 在第二个示例中，最长期的黄金时代为区间 $[15,22]$。 由 ChatGPT 5 翻译