摘要：
输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! 阅读全文
摘要：
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 阅读全文
摘要：
动态规划 公共子序列(LCS) 以hdu1159为例 推理过程 记：xi x序列的前i个字符（前缀）yj y序列的前j个字符（前缀）z=LCS（x，y）长度为k 1、若xm=yn（最后一个字符相同），则不难用反证法证明： 该字符必须是x与y序列的任一最长公共子序列z的最后一个字符，即zk=xm=yn 阅读全文