P10252 题解
P10252 题解
一直没有想到
题意
题面很清楚了。
解析
有一个很且显然的想法是:每次
找找规律:
变换一次:
变换两次:
变换三次:
变换
嘶……没头绪。那看看每次
可以看见
从这里我们可以发现一种特殊情况:如果
现在来考虑
那么只要枚举
注意,这里的
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll T, x, a, b;
ll qpow(ll a, ll b) // 快速幂
{
ll res = 1;
while (b)
{
if (b & 1) res *= a;
a *= a, b /= 2;
}
return res;
}
void solve()
{
cin >> x >> a >> b;
if (a * x - b >= x)
{
cout << x << endl;
return ;
}
if (a == 0 || x == 0)
{
cout << -b << endl;
return ;
}
if (a == 1)
{
cout << x - (x / b + 1) * b << endl;
return ;
}
ll d = a * x - b - x;
for (int i = 1; ; i++)
{
if (x + d * (qpow(a, i) - 1) / (a - 1) < 0)
{
cout << x + d * (ksm(a, i) - 1) / (a - 1) << endl;
break;
}
}
return ;
}
int main()
{
cin >> T;
while (T--)
solve();
return 0;
}P10252 题解
https://zerablog.top/2024/09/16/P10252/