#P7006. [2017年成都七中集训]chorus
[2017年成都七中集训]chorus
题目描述
平面上以原点为圆心画有无数个半圆。第 个半圆半径为 ,在上半平面内有 只小鸟,它们把半圆的弧等分成 段。
原点处有一位听众。如果沿同一条从原点出发的射线有多只小鸟,只有距原点最近的一只不被遮挡。被遮挡的小鸟贡献为 ,其余小鸟贡献为 ,其中 为该射线的倾斜角。所有半圆上的小鸟都可能遮挡后面的小鸟。
求第 个至第 个半圆(包含两端)上的小鸟的贡献之和。
输入格式
一行两个正整数 。
输出格式
输出一个实数,保留两位小数。
样例
2 3
1.50
第一个半圆上的小鸟 不计分,但遮挡了第三个半圆上的 。第二个半圆上角度为 的小鸟各贡献 ,第三个半圆上角度为 的小鸟各贡献 。
数据范围
- 对于 的数据,。
- 对于另外 的数据, 且 是某个质数的两倍。
- 对于另外 的数据, 且 是质数。
- 对于另外 的数据, 且 是某个质数的平方。
- 对于另外 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于所有数据,。
提示:。