暴力/进制转换 Codeforces Round #308 (Div. 2) C. Vanya and Scales

题目传送门

 /*
     题意：问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m，砝码放左边或在右边
     暴力/进制转换：假设可以称出，用w进制表示，每一位是0，1，w-1。w-1表示砝码与物品放在一起，模拟判断每位是否ok
     详细解释：http://blog.csdn.net/u011265346/article/details/46556361
     总结：比赛时压根没往进制去想，连样例也不知道是怎么回事。。中文不行啊:(
 */
 #include <cstdio>
 #include <cmath>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 int main(void)        //Codeforces Round #308 (Div. 2) C. Vanya and Scales
 {
     // freopen ("C.in", "r", stdin);

     int w, n;
     while (scanf ("%d%d", &w, &n) == )
     {
         if (n == )    {puts ("YES");    continue;}

         while (n)
         {
             int tmp = n % w;
             if (tmp <= )    n /= w;
             else if (tmp == w - )    n = n / w + ;
             else    {puts ("NO");    break;}
         }

         if (!n)    puts ("YES");
     }

     return ;
 }