Napoleon

LINK:   http://poj.org/problem?id=2689 这是素数筛选的 进一步理解加深,可以用sqrt(m) 内的素数判断出[1,m]区间的素数 情况. 可以把 素数筛选（不需要记录下素数）的函数写成这样

Problem: 3636

题目： LINK

题目： LINK   此题可以用矩阵快速幂做 用行向量[a1, b2, a3, a4, .... 233, 3] ,n+2个元素 再构造n+2 的方阵 1  1  1  1 ..... 0  0 0  1  1  1 ..... 0  0 0  0  1  1 ..... 0  0 0  0  0  1 ..... 0  0   ................ 1  1

题目：LINK

题目： LINK

题目：LINK 题目求 P = (2^(n1) + 2^(n2) + ...+ 2^(nk))/n  (mod n)     对于分子部分我们可以打表求得(ps:用快速幂多次计算会TLE), 问题成了a/n mod n, 我们可以用下面解法求得。 1)， a/b mod c ==>  (a mod bc) / b 对于所有的情况都适用，要注意的问题就是 (b*c)*(b*c) 会不会溢出,这

题目: LINK

题目: LINK 已知a, b.求a^b所有因子的和.  首先分解质因子，继而可以得到a^b的质因子分解情况 p1^k1 * p2^k2 * p3^k3 * p4^k4 ...... * pn^kn 求的答案是：S = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p3+ p3^3+…+ p3^k3) * .... *

题目：LINK  因为a[i] 与一定互质，所以不能直接用中国剩余定理。 假设先给定 x = r1 (mod a1) , x = r2 (mod a2) x = r1 + a1 * x = r2 + a2 * y  => a1*x + a2*y = r2 - r1可以用扩展欧几里得解得最小正解x0, 即可得到最小满足当前两个同余式的解X'= r1 + a1*x0 ; 则 X = r1 + a

题目：LINK  给定一个数L, 求使得k*L ==8...8(一串8) 求这一串8的最小长度. 对于8.....8可以写成 (10^x -1)*8/9       即 (10^x - 1)*8/9 = k*n     (10^x - 1)* 8 / gcd(8, n) = 9*n*k/gcd(8,n) ;     令p = 8/gcd(8,n); q = 9*n/gcd(8,n); 这

题目：LINK 对于10进制小数转化为2进制小数，我们采用乘2取整法。 对于1/10，  1/10, 2/10, 4/10, 8/10, 16/10, 32/10, 4/10 对10取余    1/10, 2/10, 4/10, 8/10, 6/10, 2/10, 4/10  发现循环节，且循环节就是题目要求的循环节. 对p/q 首先p'=p/gcd(p,q) q'=q/gcd(p,

题目： LINK 题意：最终是这个意思1+2+3+.....+a == a + a+1 + a+2 + ..... + b;求满足这个式子的(a, b) b由大到小的前10个。  利用求和公式可以得到 2*a*a == b*b + b; 令b = (y-1)/2,带入得到y*y - 8*a*a = 1.(化成佩尔方程的形式) 可以利用佩尔方程定理，如果D是一个正整数且不是完全平方数  

题目：LINK  题意： 求[1,n]内本原勾股数(PPT)(a, b, c 没有公因数，满足a^2 + b^2 == c^2)。和范围内不被任何勾股数组包含的数的数量. 勾股数组定理: 每个本原勾股数组(a, b, c) (a为奇数， b为偶数) 可以这样得到     a = s*t;      b = (s*s - t*t) /2;      c = (s*s + t*t) /2; 

编程之美复赛 返回比赛列表 题目1 : 组队 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 有N支队伍，每个队伍有Ai个选手。 现在，这N支队伍想要进行交流：队伍之间交换选手，使得交换完后，每个队伍有且仅有1人和之前不同。 所以我们想知道，总共存在多少种可行的交换方案。两种交换方

本文来自：  题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4228

这类属于模板题吧。  感觉严格的数学

题目： LINK 题意： 定义合法的括号序列如下：  ● 空序列是合法括号序列   ● 如果s是一个合法括号序列，那么(s)也是合法括号序列   ● 如果a和b是合法括号序列，那么ab也是合法括号序列   ● 没有其它情况是合法括号序列  给定已知括号序列的前一部分，问可以构造出多少合法序列。  可以提前判断出一些非法的情况，比如n为奇数，给定部分括号非法。之后求合法学列数量。