1488: KFC
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：7
题目描述
最近Kfc新开了个KFC，该KFC提供N种食物，分别用1-N给这些食物编号，食物的价格与其编号有关，满足第K种食物的价格为2^(K-1)，例如：
食物的编号 1 2 3 4 5 6 7 8 9 10……
价格 1 2 4 8 16 32 64 128 256 512 ……
每位顾客最多可以选择L种食物，且每种食物仅一份。
当顾客选择食物时，他会说：我要第M便宜的食物组合。
Kfc的工作就是计算第该食物组合的价格。
一样食物都不要也是一种组合，因此第1便宜的食物组合价格为0。
输入
一行，包含三个整数N (1<=N<=30),，L (1<=L<=N)，M，用一个空格隔开。数据保证存在第M便宜的食品组合。
输出
一行，包含一个整数P，P为第M便宜的食品组合的价格。
样例输入 复制
5 3 19样例输出 复制
19