1340 - 【递推】猴子吃枣问题

上机练习6.2.1   猴子吃枣问题:猴子摘了一堆枣,第一天吃了一半,还嫌不过瘾,又吃了一个;第二天,又吃了剩下的一半零一个;以后每天如此。到第十天,猴子一看只剩下一个了。问最初有多少个枣子?


Input

无输入。

Output

一个整数,表示猴子最初摘了多少个枣。

Examples

Input


                

Output


                

Source

基本算法-递推

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题