9260: 机器人繁殖

内存限制:512 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:28 通过:6

题目描述

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