Codeforces 813B 暴力

传送门:题目

题意：

给两个数x，y，然后给一个区间[l,r]，标记区间内$x^{k_1}+y^{k_2} ,k_1或k_2\in[0,1,2,3\cdots\cdots\infty]$
求未标记的最长长度。其中$x,y \leq 10^{18}$

题解：

这道题挺好想的，把标记的点维护成一个数组（我们可以用set，省的去重了，而且自带排序），两个指针L,R从左往右开始扫，一直更新最大值就好了。
坑点：long long的范围是$10^{19}$,x，y恰好不爆long long，我第一开始直接上了两个for循环，毫无意外的爆了long long，看了一下测试数据：
$x={10}^{18}$，然后$r={10}^{18}$这样,$x^1$没有越界，我继续for，然后$x^2={10}^{36}$直接爆long long，所以我们要先判断下一次是不是爆long long然后再取幂。

AC代码：

#include<bits/stdc++.h>
using namespace std;
long long x, y, l, r, i, j, a;
set<long long> s;
int main() {
    cin >> x >> y >> l >> r;
    for (i = 1; i != 0 ; i = i * (i > r / x ? 0 : x)) //先判断乘完后超不超r范围，要不可能爆long long
        for (j = 1; j != 0; j = j * (j > r / y ? 0 : y))
            s.insert(i + j);

    long long L;
    L = l - 1;
    for (auto R : s) {//set自带升序，冒号是c++11的foreach用法，要用c++11或c++14才能编译成功
        if (l <= R && R <= r) {
            a = max(a, R - L - 1);
            L = R;
        }
    }
    cout << max(a, r - L) << endl;
}