题目是求fun(n)的值fun(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things from n ...
分类：
其他好文 时间：
2014-12-03 00:16:49
阅读次数：
343
先令n! = a：1 / x + 1 / y = 1 / a => x = y * a/ (y - a)再令k = y - a：于是x = a + a ^ 2 / k => k | a ^ 2故等价于求a ^２的约数个数素数筛一下什么的就好了嘛 1 /************************...
分类：
其他好文 时间：
2014-12-02 20:29:04
阅读次数：
217
publicclasssushu{ publicstaticvoidmain(String[]args){ inti,m=1000; intcount=0; for(i=1;i<=m;i++){ if(prime(i)){ count++; System.out.print(i+""); if(count%10==0){ System.out.println(); } } } System.out.println();System.out.println("1-100..
分类：
其他好文 时间：
2014-12-02 15:27:49
阅读次数：
156
当用children()或nextAll()取得元素集合时，要获得元素数量，应该用size()而不是用length()。如下为示例：1 var chapList = $("#chapter_box").children("div").first().nextAll(".list");2 ...
分类：
其他好文 时间：
2014-12-01 20:49:52
阅读次数：
239
模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p)^b) % p 推论： 若a...
分类：
编程语言 时间：
2014-12-01 19:34:05
阅读次数：
191
题目位置：1222: 属于ACMer的游戏 猜素数
1222: 属于ACMer的游戏 猜素数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 88 Solved: 21
[Submit][Status][Web Board]
Description
ACM实验室的众大神们喜欢聚餐大家一起HAPPY 尤其卢学长喜欢请大...
分类：
其他好文 时间：
2014-12-01 16:04:23
阅读次数：
211
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (...
分类：
其他好文 时间：
2014-12-01 12:42:11
阅读次数：
186
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是...
分类：
其他好文 时间：
2014-12-01 08:53:26
阅读次数：
213
1434 孪生素数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description输出100以内的所有相差6的孪生素数：如，5 117 13....83 89请按此规律输出数与数之间用半角空格区分，每一对一行．(注：此题为以后扩展为m以内的所...
分类：
其他好文 时间：
2014-12-01 00:36:01
阅读次数：
296
