原题链接

题解

本题虽然有思维题做法，但是我认为不具有普世意义，本题的特点在于分治法，即普通算法在平均条件下表现良好，但是在极端条件下极慢，这时候我们需要将极端条件拎出来另做判断

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        ll x,a,b;
        cin>>x>>a>>b;
        if(a*x-b>=x) cout<<x<<endl;
        else if(a==0&&b==0) cout<<0<<endl;
        else if(a==1) cout<<x%b-b<<endl;
        else if(a*x-b<0) cout<<a*x-b<<endl;
        else
        {
            while(x>=0) x=a*x-b;
            cout<<x<<endl;
        }
    }
    return 0;
}