众所周知,牛妹非常喜欢吃蛋糕。 第一天牛妹吃掉蛋糕总数三分之一(向下取整)多一个,第二天又将剩下的蛋糕吃掉三分之一(向下取整)多一个,以后每天吃掉前一天剩下的三分之一(向下取整)多一个,到第n天准备吃的时候只剩下一个蛋糕。 牛妹想知道第一天开始吃的时候蛋糕一共有多少呢? 有可能出现多解,返回任意一种可能的结果即可。
示例1

输入

2

输出

3
示例2

输入

4

输出

10

备注:
0n 30
加载中...