威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Visible Lattice Points#

思路没学过数论的同学估计一开始是不会想到欧拉函数的。那么我们怎么去联想到这东西呢。这道题，我们只需要计算y>x的点（上三角），然后答案就是2*ans+1了。(上三角+下三角+斜率为1的点)我们现在通过找规律来看看n不同时斜率的一个情况(y/x):n=1,ans=0;n=2,ans=1,k=1...

欧拉函数数论

2021-08-12

1 573