8/7 牛客6+div2D+倍增lca

J Number Game

此题分析的差不多了，但是思路想到扩欧那里去了，越想越着急，便做不出了 思路：a的值不会改变，b的值会出现b和a-b两种 c 的值： 初始 c 第一轮： b-c 和 a-b-c 第二轮: a-2b+c 和 -a+2b+c 第三轮： -a+3b-c 和 2a-3b-c 第四轮: 2a-4b+c 和 -2a+4b+c 根据b和c的正负号可进行归类，奇数轮为一组，偶数轮为一组，得出四个公式：

1. b-c+k(2b-a)
2. a-b-c+k(a-2b)
3. a-2b+c+k(a-2b)
4. -a+2b+c+k(2b-a)

#include 
//#define int long long
#define endl '\n'

using namespace std;
const int N =2e5+100;
const int mod=998244353;
const int inf=0x3f3f3f3f;
int a,b,c,x;

signed main()
{
    int t;cin>>t;
    while(t--)
    {
        cin>>a>>b>>c>>x;
        int x1=b-c,x2=a-b-c,x3=a-2*b+c,x4=-a+2*b+c;
        if(b==a-b)
        {
            if(c==x||b-c==x)    cout