```#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int dig[],sz;

void dec(ll k)
{
sz = ;
while(k){
dig[sz++] = k%;
k /= ;
}
reverse(dig,dig+sz);
}

int main()
{
freopen("amusing.in","r",stdin);
freopen("amusing.out","w",stdout);
ll K,M; cin>>K>>M;
ll a = ;
dec(K);
for(int i = sz; i > ; i--){
ll data = ,low = ;
for(int j = ; j < i; j++){
data =  data*+dig[j];
low *= ;
}
a += data - low/+;
}

if(a > M) {
printf("0\n");
return ;
}
if(a == M){
printf("%I64d\n",K);
return ;
}
ll b = M-a;

for(int i = sz+; ; i++){
ll data = ,low = ;
for(int j = ; j < i; j++){
data = data*+dig[j];
low *= ;
}
ll t = data - low/;
if(!t) { printf("0\n"); return ; }
if(b <= t){
low /= ;
printf("%I64d\n",b-+low);
return ;
}
b -= t;
}
return ;
}```

## 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) A Amusing Numbers （数学）的更多相关文章

1. 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) H Heroes Of Might And Magic （隐含dp）

问题是求一个方案,实际隐含一个dp.法力是递减的,所以状态是DAG,对于一个确定的状态,我们贪心地希望英雄的血量尽量大. 分析:定义状态dp[i][p][h]表示是已经用了i的法力值,怪兽的位置在p, ...

2. 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)

B Bricks 计算几何乱搞 题意: 给你个立方体,问你能不能放进一个管道里面. 题解: 这是一道非常迷的题,其问题在于,你可以不正着放下去,你需要斜着放.此时你需要枚举你旋转的角度,来判断是否可行 ...

3. 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A 题意:有 n 个时刻 ...

4. Editing 2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11)

NEERC 11 *wiki链接[[https://acm.ecnu.edu.cn/wiki/index.php?title=2011-2012_ACM-ICPC_Northeastern_Europ ...

5. 2012-2013 ACM-ICPC Northeastern European Regional Contest (NEERC 12)

Problems     # Name     A Addictive Bubbles1 addictive.in / addictive.out 2 s, 256 MB    x438 B Blin ...

6. 2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)C - Cactus Jubilee

题意:给一颗仙人掌,要求移动一条边,不能放在原处,移动之后还是一颗仙人掌的方案数(仙人掌:无向图,每条边只在一个环中),等价于先删除一条边,然后加一条边 题解:对于一颗仙人掌,分成两种边,1:环边:环 ...

7. 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) 日常训练

A - Archery Tournament 题目大意:按时间顺序出现靶子和射击一个位置,靶子的圆心为(x, y)半径为r,即圆与x轴相切,靶子不会重叠,靶子被击中后消失, 每次射击找出哪个靶子被射中 ...

8. 2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)

NEERC 15 题解1 题解2 官方题解

9. ACM ICPC 2010–2011, Northeastern European Regional Contest St Petersburg – Barnaul – Tashkent – Tbilisi, November 24, 2010

ACM ICPC 2010–2011, Northeastern European Regional Contest St Petersburg – Barnaul – Tashkent – Tbil ...

## 随机推荐

1. POJ1385 计算多边形的重心

point gravity_center(point* p,int n) {    double area=0.0;    point ZERO;    ZERO.x = 0;    ZERO.y = ...

2. Softerra LDAP Browser 使用及配置 有图有真相

Softerra LDAP Browser 4.5 我使用Softerra LDAP Browser的目的,是为了查找公司的人员信息.网上关于Softerra LDAP Browser配置太少了,所以 ...

3. 常用JS模板

var _win, _doc, _stt, _do = document.domain, _arr = _do.split("."); function _st() { try { ...

4. java操作solr实现查询功能

一.封装的查询方法 /** * solr查询方法 * @param client solr客户端 * @param query solr查询对象 * @return list集合 * @throws ...

5. Java Web(一) 前言及体系结构

Web应用程序 Web程序是什么 Web应用程序就是一般所说的网站,由服务器,客户端浏览器以及网络组成.但Web程序又不是一般意义的网站,一般的网站是提供信息服务,重在内容,程序往往比较简单,但商用的 ...

6. Lua 中与字符串有关的函数学习

string1 = "lua" print(string.upper(string1)) string2 = 'LGS' print(string.lower(string2)) ...

7. dstat 性能监测工具

dstat 是一个可以取代vmstat,iostat,netstat和ifstat这些命令的多功能产品.dstat克服了这些命令的局限并增加了一些另外的功能,增加了监控项,也变得更灵活了.dstat可 ...

8. windows设置多用户模式

在实际使用我们较多使用的都是windows系统的单用户模式,它意味着当我们登录一个用户的时候如果另外一个用户也在登录,那么就得等待另外一个用户退出后才可以登录我们这个用户,但是实际需求中,我们经常会遇 ...

9. 【npm start 启动失败】ubuntu 将node和npm同时更新到最新的稳定版本

https://blog.csdn.net/u010277553/article/details/80938829 npm start 启动失败,报错如下 错误提示 make sure you hav ...

10. 分享Spring Scheduled定时器的用法

摘要:在coding中经常会用到定时器,指定每隔1个小时,或是每天凌晨2点执行一段代码段,若是使用java.util.Timer来做这种事情,未免重复造轮子.幸亏Spring中封装有定时器,而且非常好 ...