![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 51
epiker
这个作者很懒,什么都没留下…
展开
-
欧拉函数
欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。比如:PHI(1) = 1; PHI(2) = 1; PHI(3) = 2; PHI(4) = 2; ... PHI(9) = 6; ...要计算一个正整数n的欧拉函数的方法如下:1. 将n表示成素数的乘积: n = p1 ^ k1 * p2 ^ k2 * ... * pn ^ kn(这里p1, p2, ..转载 2012-04-18 14:30:03 · 526 阅读 · 0 评论 -
小学奥数之循环小数
一个分数可化为有限小数或无限循环小数.如果其分母质因数只有2和5,则其一定能化为有限小数.无限循环小数又可分为纯无限循环小数(从第一位开始循环)和混无限循环小数.如果其分母质因数只有2和5以外的数,则其一定是纯无限循环小数else 是混无限循环小数.且循环开始的位数,等于分母中质因数2与5中个数较多的那个数的个数.转载 2012-04-21 17:11:55 · 1322 阅读 · 0 评论 -
NYOJ 317 兔子的烦恼(二)证明
一道很基础的数论题,唉~~数学水平严重下降了....证明1:如果n,m互质,则不存在逃生的山洞.已知m为间隔 n为山洞个数 我们假设k为狼走的次数则很容易知道 k*m%n 就是狼所走的洞由于m和n互质,则狼想要回到0点,k的值最少为n从第一步到在第一次回到0点之间,不会走重复的山洞下面证明这一点,假设中间存在相同的山洞则 k1*m=a1*n+C k2*m原创 2012-07-21 01:12:38 · 728 阅读 · 0 评论