单点时限: 2.0 sec

内存限制: 256 MB

        小王首先在平面上画一个边长为 K 的正方形 S1，然后又画一个 S1 的内切圆 C1，这算做一次操作。然后接着画 C1 的一个内切正方形 S2，和 S2 的一个内切圆 C2，这算第二次操作。他一直进行了 K 次操作。这样平面上就有 K 个正方形，K 个圆。

例如当 K=1 时，图形为：

当 K=3 时，图形为：

        编一个程序计算那些属于正方形但是不属于圆的面积（在上图中就是指红颜色的区域）。

输入格式

        第 1 行：整数 T (1≤T≤10) 为问题数

        第 2 ~ T+1 行：每行包括两个整数 N 和 K ，分别对应上面描述中的边长和操作数 (N≤10000,K≤100000)

输出格式

        对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出一个值表示红色区域的面积，保留六位小数（四舍五入），不要输出多余的信息。

样例

input

3
10 1
10 2
10 3

output

case #0:
21.460184
case #1:
32.190275
case #2:
37.555321

题解

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i=0;i<n;i++){
            double bc=sc.nextDouble();
            int count = sc.nextInt();
            double mianji = 0;
            while(count>0){
                mianji+=bc*bc-Math.PI*(bc/2)*(bc/2);
                bc = bc/Math.sqrt(2);
                count--;
            }
            System.out.println("case #"+i+":");
            System.out.println(String.format("%.6f",mianji));
        }
    }
} 

String.format(".6f",xxx)用于保留xxx的前6位小数