#P8629. [蓝桥杯 2015 国 C] 机器人繁殖

    ID: 5925 Type: RemoteJudge 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>高精度2015二分蓝桥杯国赛

[蓝桥杯 2015 国 C] 机器人繁殖

题目描述

X 星系的机器人可以自动复制自己。它们用 11 年的时间可以复制出 22 个自己,然后就失去复制能力。 每年X星系都会选出 11 个新出生的机器人发往太空。也就是说,如果X星系原有机器人 55 个,
11 年后总数是:5+9=145 + 9 = 14
22 年后总数是:5+9+17=315 + 9 + 17 = 31

如果已经探测经过 nn 年后的机器人总数 ss,你能算出最初有多少机器人吗?

输入格式

输入一行两个数字 nnss,用空格分开,含义如上。nn 不大于 100100ss 位数不超过 5050 位。

输出格式

要求输出一行,一个整数,表示最初有机器人多少个。

2 31
5
97 2218388550399401452619230609499
8

提示

时限 1 秒, 512M。蓝桥杯 2015 年第六届国赛