程序设计能力实训

1081. 卡片

单点时限: 2.0 sec

内存限制: 256 MB

有一叠 张卡片,从上到下依次编号为 ~

从最上面的一张开始按如下的顺序进行操作:

  • 把最上面的第一张卡片拿掉
  • 把下一张卡片放在这一叠卡片的最下面
  • 再把最上面的依次重复这样做
  • 直到手中剩下一张卡片

要求:输入不同的 ,能输出剩下的这张卡片是原来 张卡片的第几张。

输入格式

行:一个整数 () 为问题数。

每组测试数据一行:包含一个正整数

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)。

然后在一行中输出一个整数,即最后剩下的卡片的编号。

样例

Input
3
5
20
199
Output
case #0:
2
case #1:
8
case #2:
142
不限期开放

题目列表