2019年10月11日
CF Gym 102059H Fractions(思维题)
摘要： 链接：https://codeforces.com/gym/102059/problem/H 题意：求多少对(x，y)，满足A<=x<=B ; C<=y<=D，而且（x+y）/gcd(x,y)<1000 题解：我们枚举化简后的x'=x/gcd; y'=y/gcd；然后看有多少gcd可以满足给定区间的 阅读全文
posted @ 2019-10-11 16:58 N_Yokel 阅读(169) 评论(0) 推荐(0) 编辑