#P6376. Expected Union Area of Circles
Expected Union Area of Circles
Expected Union Area of Circles
There are points on a plane. We repeat the following operation times: randomly select one of the points uniformly and draw a circle centered at that point with radius . Assuming that circles drawn from different points do not overlap, the expected union area of the circles is given by
$$E = \pi r^2 \cdot \left(n \left(1 - \left(1-\frac{1}{n}\right)^k\right)\right). $$Compute and output this expected area.
inputFormat
The input consists of a single line containing three numbers: , , and . Here, () is the number of points, () is the radius of the circle, and () is the number of operations.
outputFormat
Output the expected union area of the circles. Answers within an absolute or relative error of will be accepted.
sample
5 1.0 37.667912