摘要：
题意：有n个点，问组成的三角形中，有多少个三角形的面积是整数。给出公式：A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2。分析：当S = {x1y2, y1x2, x2y3, y2x3, x3y1, y3x1}里，有偶数个奇数项时，面积为整数。考虑三个点(x1,y1) , (x2,y2) , (x3,y3)坐标的奇偶性，发现有一个点x y奇偶性不同，另外两点的x y奇偶性相同，或者一点x y奇偶性相同，另外两点(x2,y2), (x3,y3)奇偶性不同且x2与x3奇偶性不同时，S里有奇数个奇数项，即面积不为整数。用0代表偶数，1代表奇数，当三点坐标为 阅读全文
摘要：
题意：n个数，取它们的三个排列a[] ,b[] ,c[]，要求(a[i]+b[i])%n == c[i]%n分析：n是偶数无解，n是奇数：a[i]=b[i]=i，c[i]=(a[i]+b[i])%n。。。不会证明。。。 阅读全文
摘要：
题意：求A^B的所有因数的和(0 >= 1; } return ans;}int cal(int p, int n){//计算1+p+p^2+...+p^n if(!n) return 1; if(n&1) return cal(p, n/2)*(1+modexp(p, n/2+1)) % mod; else return (cal(p, n-1) + modexp(p, n)) % mod;}void solve(int n){ s = 1; for(int i = 0; pri[i] * pri[i] 1) s = s * cal(n,b) % ... 阅读全文