![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
爱玲姐姐
大家好,我是计爱玲,英文名:Cathy,是一名前端开发工程师,热爱解锁各种前端新技术。我的爱豆是王一博,当然我也想认识更多同行的帅哥,
我的微信jal517486222,欢迎加我好友交流编程技术*^_^*
个人网站:https://jiailing.com
展开
-
欧拉函数
欧拉函数 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler’so totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 函数内容 通...原创 2018-02-19 21:47:55 · 707 阅读 · 0 评论 -
HDU ACM Step 2.1.5 找新朋友(欧拉函数)
找新朋友(HDU ACM Step 2.1.5 ) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4350 Accepted Submission(s): 1972 Problem Description 新年快到了,“猪头帮协会”准...原创 2018-02-19 21:38:15 · 789 阅读 · 0 评论 -
勾股数组
是否存在无穷多个勾股数组/毕达哥拉斯三元组 本原勾股数组是指一个自然数三元组(a,b,c),其中a,b,c没有公因数,且满足a2+b2=c2a^2 +b^2=c^2a2+b2=c2 显然,a,b奇偶性不同,且c是奇数 证明: 由a2+b2=c2a^2+b^2=c^2a2+b2=c2 得a2=c2−b2=(c+b)(c−b)a^2=c^2-b^2=(c+b)(c-b)a2=c2−b2=(c+b)(c...原创 2018-10-08 11:25:59 · 1560 阅读 · 0 评论 -
2017年安徽省ACM竞赛J题《看似简单的题目》C++题解----奇数项欧拉函数(带模)的和
2017年安徽省ACM竞赛J题《看似简单的题目》C++题解----奇数项欧拉函数(带模)的和 花了四个多小时终于A掉了这道题原创 2019-05-02 00:24:53 · 1344 阅读 · 1 评论