The Big Race（py写的）

The Big Race

思路

题目就是求在\([1, n]\)之间的数，分别对，w, b取模，最后同余的概率。

显然能够得到在一个\(lcm(w, b)\)内，其出现的同余的数一定是\(min(w, b)\)个，并且分别以

\(lcm(a, b) + 1, lcm(a, b) + 2 …… lcm(a, b) + min(a, b) - 1，加上lcm(a, b) + lacm(a, b)\)。

接着在剩下的余数部分就是，\(min(t \% lcm(a, b), a - 1, b - 1)\)。

这道题就显然会做了，但是\(wa on test 11\)，原因就是\(long long\)溢出了，然后我打开了\(pycharm\)，写了一套交一发，然后就\(AC\)了

代码

def gcd(a, b):
    if(b == 0):
        return int(a)
    else:
        return int(gcd(b, a % b))

def lcm(a, b):
    return int(a * b // gcd(a, b))

if __name__ == "__main__":
    t, w, b = map(int, input().split())
    ans = t // lcm(w, b) * min(w, b)
    ans += min(t % lcm(w, b), w - 1, b - 1)
    print(ans // gcd(ans, t), end = "")
    print("/", end = "")
    print(t // gcd(ans, t))