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

Luogu
IDLGP8629
Time1000ms
Memory128MB
DifficultyP3
高精度2015二分蓝桥杯国赛
X 星系的机器人可以自动复制自己。它们用 $1$ 年的时间可以复制出 $2$ 个自己,然后就失去复制能力。 每年X星系都会选出 $1$ 个新出生的机器人发往太空。也就是说,如果X星系原有机器人 $5$ 个, $1$ 年后总数是:$5 + 9 = 14$ $2$ 年后总数是:$5 + 9 + 17 = 31$ 如果已经探测经过 $n$ 年后的机器人总数 $s$,你能算出最初有多少机器人吗? ## Input 输入一行两个数字 $n$ 和 $s$,用空格分开,含义如上。$n$ 不大于 $100$,$s$ 位数不超过 $50$ 位。 ## Output 要求输出一行,一个整数,表示最初有机器人多少个。 [samples] ## Note 时限 1 秒, 512M。蓝桥杯 2015 年第六届国赛
Samples
Input #1
2 31
Output #1
5
Input #2
97 2218388550399401452619230609499
Output #2
8
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯 2015 国 C] 机器人繁殖",
    "description": {
      "content": "X 星系的机器人可以自动复制自己。它们用 $1$ 年的时间可以复制出 $2$ 个自己,然后就失去复制能力。 每年X星系都会选出 $1$ 个新出生的机器人发往太空。也就是说,如果X星系原有机器人 $5$ 个,   $1$ 年后总数是:$5 + 9 = 14$   $2$ 年后总数是:$5 + 9 + 17 = 31$ 如果已经探测经过 $n$ 年后的机器人总数 $s$,你能算出最初有多少机器人吗?",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8629"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "X 星系的机器人可以自动复制自己。它们用 $1$ 年的时间可以复制出 $2$ 个自己,然后就失去复制能力。\n每年X星系都会选出 $1$ 个新出生的机器人发往太空。也就是说,如果X星系原有机器人 $5$ 个,  \n$1$ 年后总数是:$5 + 9 = 14$  \n$2$ 年后总数是:$5 + 9 + 17 = 31$\n\n如果已经探测经过 $n$ 年后的机器人总数 $s$,你能算出最初有多少机器人吗?...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments