CodeForces 592C The Big Race (高精度+数论)

题目链接:http://codeforces.com/problemset/problem/592/C

题目大意

给定一个长度的赛道，
两个人分别每步只能走x步和y步，
终点后全是深渊，两个人不会走到深渊中并且
他们会走到最远的情况，假设终点长度是x，
其两人比赛结果相同的，概率是多少，
对于x取值1到p来说。

题目分析 

这题思路不难就是高精度会出问题，
因为数据范围所以要开无符号整数，
然后这个数的范围不能出现负数，
直接取lcm会爆炸，尝试着换成double来比较一波先。
下面说下思路：
我们把每一处lcm及其后面min(b,c)-1长度的点都考虑进去，
然后去除掉超过范围的一小部分，这个手动判定下即可，详见代码，
这题还有个玄学问题，，，我把下面的GCD都替换成gcd函数形式
就过不了了，，，不知道是不是cf评测机精度的问题。。。

这题学到了double处理略大范围的精度问题蛤。