思路来源
https://blog.csdn.net/Regina8023/article/details/43112801
题解
据说是ICPC沈阳现场赛题
BZOJ1041原题特意来补一下
神tmBZOJ原题巨多
有点后悔高中没搞好数论
一道裸数论题,直接搞肯定会T
(a,b)与(b,a)贡献相同,不妨a<b,
算出第一象限ans,
乘以四倍是四个象限,
加上四个坐标轴上的交点就是答案。
代码
数论代码考察比较弱就不贴代码了
如果这个都敲不出来我可以退役了
https://blog.csdn.net/Regina8023/article/details/43112801
据说是ICPC沈阳现场赛题
BZOJ1041原题特意来补一下
神tmBZOJ原题巨多
有点后悔高中没搞好数论
一道裸数论题,直接搞肯定会T
(a,b)与(b,a)贡献相同,不妨a<b,
算出第一象限ans,
乘以四倍是四个象限,
加上四个坐标轴上的交点就是答案。
数论代码考察比较弱就不贴代码了
如果这个都敲不出来我可以退役了