Codeforces Round #308 (Div. 2) C. Vanya and Scales （數學常識，進制轉換）

傳送門：http://codeforces.com/contest/552/problem/C

題目大意：給定砝碼基重w，給定重量爲w^0，w^1，w^2，，，w^100的砝碼，每個只允許用一次。有一個重量爲m的物品，問是否能夠把物品放在天平左邊，天平兩邊也各放一些砝碼，使得天平平衡。

解題思路：
把m表示成w進制，不斷用m對w取模，合法的情況只有0，1，-1三種，0和1的情況容易處理，如果是-1的話，就代表在天平左邊，即要減的，那麼就是模爲-1+w的情況（模只能是大於等於0的數），其他情況都不能成立。

Code：

/*   W          w           w        mm          mm             222222222       7777777777777    */
/*    W        w w         w        m  m        m  m          222        22              7777    */
/*    w        w w         w        m  m        m  m                     22              777     */
/*     w      w   w       w        m    m      m    m                    22              77      */
/*     w      w    w      w        m    m      m    m                 222                77      */
/*      w    w      w    w        m      m    m      m              222                  77      */
/*      w    w      w    w        m      m    m      m            222                    77      */
/*       w  w        w  w        m        m  m        m         222                      77      */
/*       w  w        w  w        m        m  m        m      222                         77      */
/*        ww          ww        m          mm          m     222222222222222             77      */

//#pragma comment(linker, "/STACK:102400000,102400000")
//C++
//int size = 256 << 20; // 256MB
//char *p = (char*)malloc(size) + size;
//__asm__("movl %0, %%esp\n" :: "r"(p));
//G++
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<ctime>
#include<deque>
#include<cmath>
#include<vector>
#include<string>
#include<cctype>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<sstream>
#include<iostream>
#include<algorithm>
#define REP(i,s,t) for(int i=(s);i<=(t);i++)
#define REP2(i,t,s) for(int i=(t);i>=s;i--)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned long ul;

int w,m;
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("test.in","r",stdin);
#endif
    while(~scanf("%d%d",&w,&m))
    {
        bool flag=true;
        while(m)
        {
            int x=m%w;
            if(x<=1)
            {
                m=m/w;
            }
            else if(x==w-1)
            {
                m=m/w+1;
            }
            else
            {
                flag=false;
                break;
            }
        }
        printf("%s\n",flag?"YES":"NO");
    }
    return 0;
}