摘要: 2020.03.10 "题面(点击可查看)" $1$1gcd(a,b),[a,b]= lcm(a,b)` 首先理解题意。给出数据$a,b,c,d$,求满足$(a,x)=b,[c,x]=d$的所有x的个数。 从条件$[c,x]=d$入手,我们可以发现x是d的约数。 于是首先考虑暴力做法,枚举所有x的约 阅读全文
posted @ 2020-03-11 08:22 摸鱼酱 阅读(222) 评论(0) 推荐(0) 编辑