sgu146：The Runner

根据题目就是在第k段时间里前进Vk*Tk的距离，求最终离start点的最短环上距离。

水额，因为输入输出保留四位小数，把l*(1e4),四舍五入，再把读入的Vk*(1e4)，然后取模啊，然后取个距离最小值输出。

#include <cstdio>
using namespace std;
int main()
{
	float l = 0;
	long long N = 0, L = 0, d = 0;
	scanf("%f%I64d", &l, &N);
	L = (long long)(l*10000+0.5);
	for(int i = 1; i <= N; ++i)
	{
		long long x = 0, y = 0;
		scanf("%I64d%I64d", &x, &y);
		y *= 10000;
		x %= L, y %= L;
		d = (d+x*y%L)%L;	
	}
	if(d <= (L>>1))
		printf("%d.%04d", (int)d/10000, (int)d%10000);
	else 
		printf("%d.%04d", (int)(L-d)/10000, (int)(L-d)%10000);
	return 0;	
}