随笔分类 -  数论

摘要：1*A1+2*A2+......n*An 阅读全文

摘要：A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238 阅读全文

摘要：阶乘问题 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,00 阅读全文

摘要：转载于：http://blog.csdn.net/xieshimao/article/details/6425099 断断续续的学习数论已经有一段时间了，学得也很杂，现在进行一些简单的回顾和总结。 学过的东西不能忘啊。。。 1、本原勾股数： 概念：一个三元组(a,b,c)，其中a,b,c没有公因数而 阅读全文

摘要：打印素数表，超级素数1亿以内，时间复杂度2.4s 判断素数： 费马素数测试费马小定理： 有N为任意正整数，P为素数，且N不能被P整除（显然N和P互质），则有： N^P%P=N(即：N的P次方除以P的余数是N)公式变形： (N^P-N)%P=0 ==》 N(N^(P-1)-1)%P=0 因为 N(N^ 阅读全文