随笔分类 - 。。。数论~~数学
摘要: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出现...
阅读全文
摘要:nefu 462 fib组合 (斐波那契数列的通项公式以及推倒过程)分类:数学2014-05-21 10:27190人阅读评论(0)收藏举报题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462斐波那契数列的通项公...
阅读全文
摘要:The Euler function Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The Euler function phi is an important kind of functio
阅读全文
摘要:找新朋友Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 39Accepted Submission(s) : 32Font: Times New Ro...
阅读全文
摘要:算法总结 一欧拉函数(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
阅读全文