![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Howe_Young
这个作者很懒,什么都没留下…
展开
-
ZOJ 3903 Ant(公式推导)
转自http://blog.csdn.net/bigbigship/article/details/49123643 题意: 告诉你一个长方体的最长边,从任意一个顶点走到与其不在长方体同一个表面上的顶点求这个最短距离ΣL2。 分析: 公式推导 设最长的边为n,最短的边为x,次短的边为y , ΣL2=∑nx=1∑ny=xn2+(x+y)2 ΣL2=n∗(n+1)/2转载 2015-11-03 11:13:44 · 360 阅读 · 0 评论 -
欧拉函数与欧拉定理
本文转自acdreamer的博客 先来介绍几个与欧拉函数有关的定理: 定理一:设m与n是互素的正整数,那么 定理二:当n为奇数时,有。 因为2n是偶数,偶数与偶数一定不互素,所以只考虑2n与小于它的奇数互素的情况,则恰好就等于n的欧拉函数值。 定理三:设p是素数,a是一个正整数,那么 关于这个定理的证明用到转载 2015-12-13 14:16:01 · 1206 阅读 · 0 评论