笨笨的果子分裂
测试数据来自 system/1502
描述
笨笨得到了一个非常神奇的果子,这种果子每一单位时间就会自己一分为二或一分为三,从一个果子变成二或三个(细胞分裂)。
笨笨和他的朋友们在公园里,他们坐在了一个每条边可以坐n个人的正方体框架上,笨笨坐在其中一条边的第m个。
现在每个单位时间要把果子这样处理:
1、如果这个人坐在顶点上,他手中果子就会一分为三。
2、如果这个人不坐在顶点上,他手中的果子就会一分为二。
3、这个人把手中所有的果子照1或2处理,然后平均分给坐他旁边的人。
现在笨笨和朋友要进行o个单位时间的处理,笨笨想知道,当第o个单位时间时,他手上有多少个果子。
格式
输入格式
三个数o,n,m(2<o,n<=30 0<m<=n)。
输出格式
一个数,即笨笨在第o个单位时间时手上所有的果子总数。
样例1
样例输入1
6 3 2
样例输出1
36
限制
1s
提示
正方体有12条边,8个顶点。
来源
笨笨原创。