![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论---------欧拉函数
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
数论-欧拉函数-Bi-shoe and Phi-shoe LightOJ - 1370
Bi-shoe and Phi-shoe LightOJ - 1370 Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students原创 2018-01-30 21:54:53 · 188 阅读 · 0 评论 -
数论继续学习7---欧拉函数的证明及代码实现
数论继续学习7---欧拉函数的证明及代码实现 欧拉函数,用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目怎么求哩?可以先在 1 到 n - 1 中找到与 n 不互质的数,然后把他们减掉比如φ(12)把12质因数分解,12 = 2*2*3,其实就是得到了2和3两个质因数然后把2的倍数和3的倍数都删掉2的倍数:2,4,6,8,10,123的倍数:3,...原创 2018-03-17 11:08:46 · 340 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 Problem D. Euler Function
Problem D. Euler Function题目:给定k,求第k小的数n,满足是合数(1<=k<=10^9);显然不是合数,只考虑的情况。设 ,则;问什么是上面这个式子,说明一下(欧拉函数有如下性质):p为质数1. phi(p) = p - 1; 因为质数 p 除了 1 以外的因数...原创 2018-07-31 00:03:01 · 161 阅读 · 0 评论