问题 I: 蛤玮的魔法

问题 I: 蛤玮的魔法

时间限制: 1 Sec  内存限制: 128 MB
提交: 481  解决: 156
[状态] [讨论版] [提交] [命题人:]
题目描述
为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意,把每条边的中点依次连起来,就能得到一个缩小的正n边行.现在蛤玮想知道他需要按着个方法缩小多少次才能合乎魔法书上的要求.
输入
T(1<=T<=100),表示数据组数.
每组数据三个整数n(3<=n<=10),a(1<=a<=100),L(1<=L<=1000),其中a表示蛤玮画的正n边行的边长,n,L如题中描述.
数据保证[L-1e-5,L+1e-5]内答案唯一.
输出

每组数据输出一个整数,表示蛤玮操作的次数.

样例输入 Copy
1
4 2 3
样例输出 Copy
1