/ OIer TK / 题库 /

笨笨的果子分裂

笨笨的果子分裂

测试数据来自 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个顶点。

来源

笨笨原创。

信息

ID
1472
难度
(无)
分类
模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者