/* Sample solution for NWERC'06: Pie * Author: Per Austrin * Algorithm: Binary search */ #include int main(void) { double A[12345],l,h,m; int T,n,f,p,i; for (scanf("%d", &T); scanf("%d%d", &n, &f), T--; printf("%.6lf\n", l)) for (++f, l = p = i = 0, m = h = 9e9; h-l > 1e-7; ++i, (p