构造 蓝桥OJ小蓝的无限集

本文主要是介绍构造 蓝桥OJ小蓝的无限集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

样例输入 

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

 

 

这篇关于构造 蓝桥OJ小蓝的无限集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---