#308 (div.2) C. Vanya and Scales

1.题目描述：点击打开链接

2.解题思路：本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子：

a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m

上式中，所有的ai均应该是{0,1,-1}中其中一个数，这样推导之后，大致的解题思路便浮出水面了。就是不断地以w取模，然后m/=w，看余数是否满足条件即可。不过这里还要多深入思考一点，首先不难发现，如果w≤3，那么必然满足题意；当w＞3时，由于模运算不会出现余数为-1的情况，可以是w-1，所以这时m除以w后要加上1，表示再多减一次w,这样w-1就变为了-1了，只要发现有余数不满足的情况，就输出NO。

3.代码：

#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;typedef long long ll;typedef unsigned long long ull;#define me(s) memset(s,0,sizeof(s))#define For(i,n) for(int i=0;i<(n);i++)#define pb push_back#define sz size#define clr clear#define F(a,b) for(int i=a;b;i++)int main(){    int x, y;while(cin >> x >> y)    {        if (x <= 3)//此时一定满足题意        {            printf("YES\n");            goto x1;        }        while(y > 0)        {            int z = y % x;            if (z <= 1)//余数为0,1                y /= x;            else if (z == x - 1)//相当于余数是-1                y = y / x + 1;//除以x后要再加1            else//余数不满足条件，直接输出NO            {                printf("NO\n");                goto x1;            }        }        printf("YES\n");        x1:;    }return 0;}