数论
文章平均质量分 87
奶牛
好像懂点皮毛,其实什么都不懂……
展开
-
hdu1145.So you want to be a 2^n-aire?
http://acm.hdu.edu.cn/showproblem.php?pid=1145So you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94 Accepted Submis原创 2011-06-24 23:47:00 · 1702 阅读 · 0 评论 -
hdu1204.糖果大战
http://acm.hdu.edu.cn/showproblem.php?pid=1204糖果大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakle原创 2011-06-27 12:46:00 · 1889 阅读 · 1 评论 -
ZOJ1007.Numerical Summation of a Series
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=7原创 2011-07-23 14:53:45 · 2486 阅读 · 1 评论 -
hdu1299.Diophantus of Alexandria
http://acm.hdu.edu.cn/showproblem.php?pid=1299原创 2011-08-11 12:11:59 · 1120 阅读 · 0 评论 -
codeforces185D.Visit of the Great
http://codeforces.com/contest/185/problem/D题意: 求LCM(k^(2^l)+1, k^(2^(l+1)) + 1, k^(2^(l+2)) + 1, ... , k^(2^r) + 1) mod p. l, r都很大,不能直接求。思路:假设x=k^(2^l)+1,那么k^(2^(l+1))+1 = (x-1)^2+1 = x^2-2^x+2, 而原创 2012-05-08 10:34:23 · 668 阅读 · 0 评论 -
codeforces193E.Fibonacci Number
http://codeforces.com/problemset/problem/193/E题意,给出一个n(0 Fibonacci数是多少,Fibonacci数就是0,1,1,2,3,5就是说第一个是0,第二个是1,然后后面每一个数是前两个的和。思路:枚举发现Fibonacci最后一位数的循环节长为60,自然而然会觉得后两位循环节长肯定是60的倍数,后三位循环节长肯定是后两位的倍数,那么原创 2012-06-06 00:24:13 · 922 阅读 · 0 评论