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或...
原创
2019-07-05 21:36:31 ·
138 阅读 ·
0 评论