codeforces 1542B Plus and Multiply

链接：

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