题目描述

给你一个区间 $[L，R]$，让你求出在这个区间内最长的子区间的长度，使得这个区间内的每一个整数 $n∈[L，R]$ 都不能表达为 $n=x^a+y^b$，如果不存在这样的区间或其长度为 $0$，输出 $0$。

其中 $a,b$ 都为非负整数，$1≤L≤R≤10^{18}$，$2≤x,y≤10^{18}$，$x,y,L,R$ 都为整数。

输入格式

仅一行，分别是 $x,y,L,R$。

输出格式

仅一行，即满足条件的最大子区间的长度。

2 3 1 10

1

3 5 10 22

8

2 3 3 5

0