m0_52042974的博客

呜呜呜哥哥太厉害了（）先通过勾股定理（或者三角形相似）列出表达式，最终可以得到：(nnn为正方形边长)∣DF∣=n−∣CE∣+∣CE∣2n|DF|=n-|CE|+\frac{|CE|^2}{n}∣DF∣=n−∣CE∣+n∣CE∣2​并且∣DF∣,∣CE∣|DF|,|CE|∣DF∣,∣CE∣的长度都是整数。也就是找到有多少个∣CE∣<N|CE|<N∣CE∣<N，并且∣CE∣2|CE|^2∣CE∣2能被nnn整除。如果直接暴力，复杂度巨高，肯定会超时，那么考虑优化。设k∗n=y2

这篇博客接上一篇「数论入门」，记录本废物继续学习数论的笔记。一、逆元在离散数学中，逆元的定义为：定义：设 * 为S上的二元运算，e 为 * 运算的单位元，对于 x 属于 S，如果存在y属于S，使得 x * y = e则称y是x的左逆元。 如果y既是x左逆元又是x的右逆元，则称y为x的逆元。这里提到的逆元，指的是取模运算的逆元。...

一、素数筛欧拉筛