周赛Round30 D.小红整数操作 首先一个很显然的思路是算出满足大于等于l的最小的x需要乘几,再算出满足小于等于r的最大的y需要乘几,然后这两个数之差就能得到有几组可行的x,y。开始就是这样写的,但是挂了 因为问题是这个思路默认了x,y开始都小于l,r,但这是不一定的。在赛场上意识到这个问题后我一度想分类讨论x,y和l,r的大小关系,但情况太多,显然也是不可行的。 其实仔细看一下,我们除了乘a之外,还可以除a,那我们完全可以先把x,y除到最小,再开始乘,就可以按上面的思路来了,而除到最小需要除gcd(x,y)。 void solve(void){ int x,y,l,r,low,up; c...