题目传送门

 /*
题意:问是否能用质量为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 ;
}

最新文章

  1. TabLayout + ViewPager
  2. ASP.NET MVC 提示there was error getting the type的解决方法
  3. selenium简单代码入门
  4. 查看Linux声卡基本信息[转载]
  5. Sass简介,安装环境,Sass的语法格式及编译调试
  6. Linux 下Nginx 的安装及负载均衡的简单配置
  7. 游戏音频技术备忘 (三) 集成Wwise到Unreal Engine
  8. toastr 通知提示插件
  9. HttpUtil 【判断网络连接的封装类】
  10. 让Delphi的TRichEdit支持新标准
  11. (后端)SpringMVC提交数组时不能超过256个值(转)
  12. jquery validate 详解一
  13. 修改Elasticsearch的settings
  14. interface21 - web - ContextLoaderListener(Spring Web Application Context加载流程)
  15. canvas-4createPattern.html
  16. tf 版本更新 记录
  17. socket.io笔记一
  18. Navicat Premium 激活码 序列号。破解版。
  19. linux 下svn忽略文件
  20. Codeforces 19.E Fairy

热门文章

  1. HNU 12834 Thread Tree
  2. [转] Scalers:刻意练习的本质就是持续行动+刻意学习
  3. 再说javascript 的__proto__ 和prototype 属性
  4. Malformed or corrupted AST file: &amp;#39;Unable to load module &amp;quot;...
  5. Microduino-W5500
  6. hdu 3183 A Magic Lamp 贪心
  7. shuf乱序排列
  8. DRF的认证,频率,权限
  9. Vue实例及生命周期
  10. 使用css属性line-height实现文字垂直居中的问题