![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-数论
文章平均质量分 73
PJQOOO
这个作者很懒,什么都没留下…
展开
-
裴波那契整除(摘自数论及应用)
题目:已知裴波那契数列有如下递归定义:f1=1,f2=1,且对n>=3,有fn=fn-1+fn-2,他的前几项可以表示为1,1,2,3,5,8,13,21,34,。。。,问fn的值是否能被3和4整除? 输出:对应每组数据n,如果fn能被3整除,则输出3,能被4整除,则输出4,能被十二整除则输出YES,否则输出NO。 输入样例: 4 6 7 输出样例: 3 4 NO 分析: 这原创 2014-05-23 21:37:54 · 973 阅读 · 0 评论 -
欧拉函数知识点总结及代码模板及欧拉函数表
概念梳理: 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互原创 2014-07-29 15:43:15 · 931 阅读 · 0 评论