2019年10月27日
CodeForces 992B Nastya Studies Informatics + Hankson的趣味题（gcd、lcm）
摘要： http://codeforces.com/problemset/problem/992/B 题意： 给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y ，如果a,b交换位置就是不同的数对 思路： 根据lcm（最小公倍数） 的定义 y=a 阅读全文
posted @ 2019-10-27 16:00 jiamian22 阅读(324) 评论(0) 推荐(0) 编辑