#3570. Function 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:function.in 输出文件:function.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 function.in, 输出文件为function.out

题目描述

考虑如下的三参数递归函数 :

如果 ,则 ;

如果 ,则 ;

如果 ,则 ;

其他情况下:

设计一个程序,快速计算 并给出结果。

tips: 比如 既满足条件 又满足条件 。这种时候我们就按最上面的条件来算,所以答案为

输入格式

从文件 function.in 中读入数据。

一行整数,包含三个数值,分别対应 的值。

输出格式

输出到文件 function.out 中。

一个数,即 的结果。

样例

样例输入 1

1 1 1

样例输出 1

2

样例输入 2

50 50 50

样例输出 2

1048576

数据范围与提示

来源于 洛谷