ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
9260: 机器人繁殖
内存限制:512 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:28
通过:6
提交
提交记录
统计
Web Board
题目描述
X 星系的机器人可以自动复制自己。它们用 $1$ 年的时间可以复制出 $2$ 个自己,然后就失去复制能力。
每年X星系都会选出 $1$ 个新出生的机器人发往太空。也就是说,如果X星系原有机器人 $5$ 个,
$1$ 年后总数是:$5 + 9 = 14$
$2$ 年后总数是:$5 + 9 + 17 = 31$
如果已经探测经过 $n$ 年后的机器人总数 $s$,你能算出最初有多少机器人吗?
输入格式
输入一行两个数字 $n$ 和 $s$,用空格分开,含义如上。$n$ 不大于 $100$,$s$ 位数不超过 $50$ 位。
输出格式
要求输出一行,一个整数,表示最初有机器人多少个。
输入样例
复制
2 31
输出样例
复制
5
分类标签
蓝桥杯
P8629
2015国C