链接：
https://codeforces.com/problemset/problem/1542/B
题意：
题目给了一个无限的序列，1一定在序列中，如果x在序列中，x?a 和 x+b 也在这个序列中。给一个数字n，判断n在不在这个序列中。
我们可以先拿一个n举例，n=((a*(1+b)+b)*a +b)*a，整理得n=a*a*a + a*a*a*b + b*a*a + b*a，可见，如果执行k次操作一，那么n中一定含有一个a的k次方，而其他项一定能被b整除。所以，如果满足该条件，那么就可以说，一个数x在该序列中。
代码如下：
#include<iostream>
using namespace std;
typedef long long ll;
int main() {int T;cin >> T;while (T--) {ll n, a, b;cin >> n >> a >> b;bool f = false;if (a == 1) {if ((n - 1) % b == 0) {printf("Yes\n");}else {printf("No\n");}}else {for (ll i = 1; i <= n; i *= a) {if ((n - i) % b == 0) {f = true;break;}}if (f) {printf("Yes\n");}else {printf("No\n");}}}
}