|All-time Popular Problems|
|Minimum Depth of a Binary Tree|
|Even and odd elements at even and odd positions|
|Egg Dropping Puzzle|
|Find first set bit|
|Recursively remove all adjacent duplicates|
|Queue using two Stacks|
|Find the Odd Occurence|
|Longest Palindrome in a String|
|Maximum sum increasing subsequence|
Given a circular cake of radius R, divide the cake amongst N number of people such that every person gets 1/Mth posrtion of the cake, where N and M are positive non-zero integers and M>=N. Find the arc length of the piece of cake that is left over after the distribution.
First line of input is an integer T, denoting the number of test cases. For each test case, input three values separated by a space on a single line, R, N and M, denoting radius of cake, number of people and fraction of share to be given to each person respectively. R is a floating point number with a precision of 2. For each test case, M is always greater than or equal to N.
Output of each test case gives a floating point number upto a precision of 2 digits, denoting the arc length of the remaining cake.
PI = 3.14
7.50 4 7
6.66 3 4
3.80 4 5
8.00 5 5
In the first test case, 4 people must be given 1/7th share of the circular cake. Hence 4/7th portion of the cake is taken away. The remaining 3/7th portion's arc length is calculated to be 20.19 units.
Similarly, for the rest three test cases, the arc length of the remaining portion is calculated using the necessary arithmetic and mathematical operations.