随笔分类 - 数——学--数论
摘要：先给出算法： 给定n，求n的阶乘末尾0的个数。 因为： 比方说求15的阶乘，也就是求 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 × 11 × 12 × 13 × 14 × 15 的末尾0的个数。现在我们把这15个数分解出来含有5的因子 1 × 2 × 3 × 4
阅读全文
摘要：A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1526 Accepted Submission(s)
阅读全文
摘要：1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是
阅读全文
摘要：Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19635 Accepted: 5273 Description The branch of mathematics called number the
阅读全文
摘要：A New Change Problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 533 Accepted Submission(s):
阅读全文
摘要：Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9060 Accepted Submission(s): 4612
阅读全文
摘要：The Embarrassed Cryptographer Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 4132 Description The young and very promising
阅读全文
摘要：1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反
阅读全文
摘要：1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,
阅读全文
摘要：Killer Names Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 178 Prob
阅读全文
摘要：Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5526 Accepted Submission(s): 2209 Proble
阅读全文
摘要：C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28251 Accepted: 8079 Description A Compiler Mystery: We are given a C-language s
阅读全文
摘要：Last Digits Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2233 Accepted: 474 Description Exponentiation of one integer by another often p
阅读全文
摘要：Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 3189 Description Given S, a set of integers, find the largest d suc
阅读全文
摘要：Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1604 Accepted Submission(s):
阅读全文
摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 273 Accepted Submission(s): 99 Problem
阅读全文
摘要：费马小定理证明 费马小定理定义：假如p是质数，且gcd(a,p)=1，那么a^(p-1)≡1（mod p），就是说，如果p是质数，并且a与p互质，那么a的p-1次方膜上p恒等于1。下面给出证明： 例如：13是一个质数，那么1,2,3,4,5,6,7,8,9,10,11,12乘上一个与13互质的数，比
阅读全文
摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行
阅读全文
摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2
阅读全文
摘要：1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour
阅读全文