样例输入 

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;
}