韵意丶魔法甜点城堡

也是完全不会做，靠百度搜索出来的鬼东西。太数学了以至于自己需要想的地方不多。 既然要求圆上的整点，我们联想一下直线上的整点，是跟起点终点的gcd有关的？（事后诸葛亮） 已知圆中心对称，不妨设x>0,y>0求出第一象限点，最后加上坐标轴上的就好。 问题变成求x^2+y^2=r^2的整数解。接下来又到了抄抄抄的时间。 改写为y^2=r^2-x^2=(r+x)(r-x) 令d=gcd...

https://blog.youkuaiyun.com/CYCKCN/article/details/68165147 费马平方和定理：奇质数能表示为两个完全平方数之和，当且仅当它是4k+1型。换句话说能表示为两个完全平方数之和的数的4k+3因子必定有偶数次。https://blog.youkuaiyun.com/bigbigship/article/details/27234325 1.线性求逆元 证明在http...

居然还有替代FFT的其他变换，除了沃尔什变换还有数论变换。