摘要：Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27899 Accepted Submission(s): 13476 Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequ 阅读全文

摘要：组合素数Time Limit 1000msMemory Limit 65536Kdescription小明的爸爸从外面旅游回来给她带来了一个礼物，小明高兴地跑回自己的房间，拆开一看是一个很大棋盘（非常大），小明有所失望。不过没过几天发现了大棋盘的好玩之处。从起点(0，0)走到终点(n,n)的非降路径数是C(2n,n)，现在小明随机取出1个素数p, 他想知道C(2n,n)恰好被p整除多少次？小明想了很长时间都没想出来，现在想请你帮助小明解决这个问题，对于你来说应该不难吧! input有多组测试数据。第一行是一个正整数T，表示测试数据的组数。接下来每组2个数分别是n和p的值，这里1<=... 阅读全文

摘要：n!后面有多少个0Time Limit 1000msMemory Limit 65536Kdescription从输入中读取一个数n，求出n！中末尾0的个数。 input输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。 output对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。 sample_input331001024 sample_output024253数论基础题，应用结论： n!的素因子分解中，素数p的幂为：[n/p]+[n/(p^... 阅读全文

摘要：云之遥--素数Time Limit 1000msMemory Limit 65536Kdescription你能判断1个数是不是素数吗？ input输入数据有多组，每组1个数N，这里N是大于0且小于1000的整数。 output是素数，输出YES，否则输出NO，注意大小写啊！ sample_input1234 sample_outputNOYESYESNO直接贴代码，埃拉托斯尼斯筛法不解释[C++] 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 bo... 阅读全文

摘要：猜想Time Limit 3000msMemory Limit 65536Kdescription哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德国数学家；出生于格奥尼格斯别尔格（现名加里宁城）；曾在英国牛津大学学习；原学法学，由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣；曾担任中学教师。1725年，到了俄国，同年被选为彼得堡科学院院士；1725年~1740年担任彼得堡科学院会议秘书；1742年，移居莫斯科，并在俄国外交部任职。1742年，哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数（只能被1和它本身整除的数）之和。如6＝3＋3，1 阅读全文

摘要：NEFU 2 ：http://www.cnblogs.com/lzj-0218/archive/2013/05/04/3059826.htmlNEFU 109：http://www.cnblogs.com/lzj-0218/archive/2013/05/09/3069027.htmlNEFU 115：http://www.cnblogs.com/lzj-0218/archive/2013/04/30/3051546.htmlNEFU 117：http://www.cnblogs.com/lzj-0218/archive/2013/05/04/3059681.htmlNEFU 118：http 阅读全文

摘要：素数个数的位数Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？ input输入数据有若干组，每组数据包含1个整数n（1 < n < 1000000000），若遇到EOF则处理结束。 output对应每组数据，将小于10n 的素数的个数值的位数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行... 阅读全文

摘要：斐波那契的整除Time Limit 1000msMemory Limit 65536Kdescription已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，13，21，34…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道吗？ input输入数据有若干组，每组数据包含一个整数n（1< n <1000000000）。 output对应每组数据n，若 f(n)能被3整除，则输出“3”； 若f(n) 能被4整除，则输出“4”；如果能被12整除，输出“Y... 阅读全文