羊扬young的博客

原创 CodeForces - 492D (思维+数论)

题目链接 题意： Vanya每秒打x次，Vova每秒打y次 所以Vanya 1/x 秒打一次，Vova 1/y秒打一次 比例为y:x，x与y的最小公倍数为x*y/gcd(x,y)，还原后为1/gcd(x,y)，即每1/gcd(x,y) 秒两人会同时打一次，则每个周期T一共打了x/gcd(x,y)+y/gcd(x,y) 在x,y中选择小的那个，建一个num数组，num[i]表示一个周期内Vanya或...