随笔分类 -  。。。数论~~数学

摘要:1的个数时间限制:1000ms | 内存限制:65535KB难度:3描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是:1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现... 阅读全文
posted @ 2015-10-24 10:24 handsomecui 阅读(456) 评论(0) 推荐(0) 编辑
摘要:nefu 462 fib组合 (斐波那契数列的通项公式以及推倒过程)分类:数学2014-05-21 10:27190人阅读评论(0)收藏举报题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462斐波那契数列的通项公... 阅读全文
posted @ 2015-10-12 20:14 handsomecui 阅读(208) 评论(0) 推荐(0) 编辑
摘要:The Euler function Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The Euler function phi is an important kind of functio 阅读全文
posted @ 2015-08-27 16:34 handsomecui 阅读(435) 评论(0) 推荐(0) 编辑
摘要:找新朋友Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 39Accepted Submission(s) : 32Font: Times New Ro... 阅读全文
posted @ 2015-08-27 16:32 handsomecui 阅读(193) 评论(0) 推荐(0) 编辑
摘要:算法总结 一欧拉函数(Euler's totient function) 欧拉函数的定义: 在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。 φ函数的值: φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4 阅读全文
posted @ 2015-08-24 17:50 handsomecui 阅读(49588) 评论(5) 推荐(10) 编辑