文文殿下数论一些经典结论

Posted syameimaru

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了文文殿下数论一些经典结论相关的知识,希望对你有一定的参考价值。

(x^2+y^2=n)的整数解的个数,是n的所有素数中,形如(4n+1)的素数的指数+1的乘积,如果有形如(4n+3)的素数,指数不为偶数,则无解,证明方法:高斯素数。

(d(ij) =sum _{a | i} sum_{b | j} [gcd(a,b)=1])

待补充。。。

以上是关于文文殿下数论一些经典结论的主要内容,如果未能解决你的问题,请参考以下文章

文文殿下浅析scanf源码

文文殿下[APIO2010]特别行动队 题解

文文殿下扩展中国剩余定理(板子)

文文殿下 [USACO08MAR]土地征用 题解

文文殿下网络流24题计划

一些数论的模板及相关结论