问题描述

编程实现：换钱问题，一个百万富翁碰到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：

陌生人每天给富翁十万元，而富翁第一天给陌生人一元，第二天陌生人仍给富翁十万，富翁给陌生人二元，第三天陌生人仍给富翁十万，富翁给陌生人四元......，富翁每天给陌生人的钱是前一天的两倍，直到满n(0<=n<=30)天。百万富翁非常高兴，欣然接受了这个契约。请编写一个程序，计算陌生人至少签多少天的契约才可以赚到钱。

样例

无

days=22

提示

数据范围、额外说明、样例说明等等