Problem 1013. -- Escape

1013: Escape

Time Limit: 1 Sec  Memory Limit: 29 MB
Submit: 40  Solved: 7
[Submit][Status][Web Board]

Description

一只小香猪被当成普通的猪并和它们被关在了一起,想了想以后就要被宰掉吃了它就开始暗自伤心,但是它并没有绝望,因为它毕竟不是一只普通的猪,它也知道它的主人总有一天会来救它的。有一天小香猪发现猪圈里面有一扇窗子可以看到对面马路上的路灯,忽然灵机一动,有的路灯还亮着,有的却坏掉了,为了让它的主人准确找到它的位置,它把从窗子看到的路灯状态告诉主人不就可以了吗(尽管有可能从不同窗子看到一样的状态,但是它的主人至少不用每一个猪圈都去找吧)?!小香猪知道,如果直接把路灯的状态画出来太惹猪注意了,于是它把亮着的灯用1表示,坏了的灯用0表示,这样无论它被关在哪个猪圈里面都能通过一个十进制数表示,方法如下:假设路上一共有m盏灯(也就是m位0、1串),那么假设从窗子里看到的是从右数第p位开始向右数n位的字段(假定最右边是第0位),那么把它表示成十进制数是我们需要的数字。聪明的你当然会帮小香猪通过以上信息求得这个数字,那么赶快行动吧!

Input

输入也许会有多组数据,每一组数据有三个数字组成x(0 <= x <= 2^31), p, n,其中x是路上所有灯信息所组成2进制数的10进制表示法,p, n是题目描述中的p和n。输入以0 0 0 结束。
注意:数据保证不会有不存在的情况。

Output

每一组输入对应一行输出,表示小香猪所在猪圈的十进制数信息

Sample Input

42 4 3
0 0 0

Sample Output

2

HINT

(42) base10 ---- (101010) base 2,其中从右边数第4位开始向右数3位的字段是 010,010的十进制表示数是2


Source

[Submit][Status]