uva 1388 - Graveyard

这个题的方法很巧妙，首先将整个圆分成（m+n）份，这样移动后的点都是在整数值上；

所以只要计算在这样的分法下原来的坐标就行了；

代码：

#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int m,n;
    {
        while(scanf("%d%d",&n,&m)!=EOF)
        {
            double ans=0;
            for(int i=1;i<n;i++)
            {
                double pos=(double)i/n*(n+m);
                ans+=fabs(pos-floor(pos+0.5))/(n+m);
            }
            printf("%.4lf\n",ans*10000);
        }
    }
    return 0;
}