UVA1388 Graveyard

题目描述

在一个周长为$10000$的圆上等距分别着$n$个雕塑。现在又有$m$个新雕塑加入(位置可以随意),希望所有$n+m$个雕塑在圆周上分布均匀。这就需要移动其中一些原有的雕塑。要求$n$个雕塑移动的总距离尽量小。  

输入格式

输入包含若干组数据。每组数据仅一行,包含两个整数$n,m(2

输出格式

对于每组数据,输出仅一行,为最小总距离,精确到$10^{-4}$ Translated by @洛谷万岁