样例输入
4
1 4 7
2 5 8
3 6 8
12 11 81
样例输出
No
Yes
No
No
#include<bits/stdc++.h>
using namespace std;using ll = long long;bool rnk(ll a, ll b, ll n)
{if((n-1) % b == 0) return true;else if (a == 1) return false;ll res = 1;while(res < n){res *= a;if (res > n) break;else if (res == n) return true;else if ((n-res) % b == 0) return true;}return false;
}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t; cin >> t;while(t--){ll a, b, n;cin >> a >> b >> n;string ans = rnk(a,b,n)?"Yes":"No";cout << ans <<'\n';}return 0;
}
