1831 问题 H: 蓝桥杯2015年第六届真题-机器人繁殖

 时间限制: 1s 内存限制: 128MB

题目描述

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

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
比赛类型：算法竞速竞赛
比赛情况：简单题6T；中等题2T；限时1小时（60Min/8T）
比赛规则：IOI赛制
比赛语言：C/C++ ; Java ; Python
编译优化：开放O2优化
——————————————————————————————————————————
为确保比赛正常进行，请提前五分钟进入系统，做好准备。
答题过程中自觉遵守比赛规则。可以重复提交。
（比赛时随机应变，合理分配时间）

To make sure the game is running smoothly, please get ready five minutes in advance.
        Please abide by the rules of the game, can be repeated submission
                

            

        

        

            

                
比赛状况