基德KID.1412

[url]http://acm.hdu.edu.cn/showproblem.php?pid=1695[/url] [size=medium][b]题意：求[a,b]和[c,d]中分别取一个数,问取到的两个数的gcd=k的对数！！其中(2,3)跟(3,2)这2种类型只算一种，视为重复[/b] [b][color=blue]Sample Input 2 1 3 1 5 1 1 11...

KIDx的解题报告   题目链接：http://poj.org/problem?id=1091   假设卡片上标号分别是a1, a2, ..., an, M，跳蚤跳对应号的次数分别为x1, x2, ..., xn，跳M个单位长度的次数是xn+1，那么要满足已知条件只需满足方程： a1x1+a2x2+...+anxn+Mxn+1 = 1 有解，即： gcd (a1, a2, ...,...

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2239   题意：这个项链有n个的珠子组成，珠子的类型有m种，请问能组成多少种不同类型的项链（若一个项链可以通过另一个项的链旋转得到，那么认为这两个项链为同一种项链）。答案可能很大，请对9937取模   解析：先由polya定理得到： ans = sum(m^g...

[code="C++"] /* * [题意本质] * 输入n，如果n的约数个数是奇数，输出yes，否则输出no * （注：n的约数不包括1和n本身，不过包括也不影响奇偶性） * * [解题方法] * 1、最简单普通的做法： * 枚举i(1 n, n) { cnt = 1; //p[i]*p[i] ...