![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 74
hxc2101
这个作者很懒,什么都没留下…
展开
-
codeforces 992 B (有关GCD、LCM,变量写成倍数形式,除法缩小数据范围)
题目:http://codeforces.com/contest/992/problem/B 题意:输入l,r,x,y,要求在区间 [l,r] 中寻找两个数 a,b 使得GCD(a,b)==x,LCM(a,b)==y,问这样的(a,b)有多少对(其中当a!=b时(a,b)和(b,a)是不同的)。数据范围: 思路:设 a=nx,b=my (其中m,n必须满足 __gcd(n,m)==1),因为...原创 2018-08-23 22:59:53 · 216 阅读 · 0 评论 -
codeforces 1058 D. Vasya and Triangle(已知面积求整数点坐标,规律,利用__gcd把一个数拆成有范围限制的两个数相乘)
题目:http://codeforces.com/contest/1058/problem/D 题意:给出横坐标最大值n,纵坐标最大值m,再给出一个k要求,输出三个整数点坐标构成的三角形的面积为m*n/k 思路: (ps:利用__gcd把一个数拆成有范围限制的两个数相乘,不是对这个数的质因数贪心得去乘,凑那两个范围(这样不行的) ) 令x1=y1=0 ,显然 每个三角形的都可以平移到以原...原创 2018-09-24 14:35:23 · 580 阅读 · 1 评论