随笔分类 -  数学---快速幂

数论初步
摘要：一、唯一分解定理基本描述任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积.理解换句话说，它来指导我们分解质因数。 想想在分解质因数的时候，我们使用的是短除法，先试除2，然后试除3，其实就是用到的唯一分解定理。代码找出num的所有质因数void findf... 阅读全文
posted @ 2017-08-09 13:56 pengwill 阅读(263) 评论(0) 推荐(0)
CodeForces 185A. Plant (矩阵快速幂)
摘要：CodeForces 185A. Plant (矩阵快速幂)题意分析求解N年后，向上的三角形和向下的三角形的个数分别是多少。如图所示：N=0时只有一个向上的三角形，N=1时有3个向上的三角形，1个向下的三角形，N=2，有10个向上的三角形和6个向下的三角形。根据递推关系，设an为第N... 阅读全文
posted @ 2017-05-18 21:25 pengwill 阅读(132) 评论(0) 推荐(0)
HDU.2256 Problem of Precision (矩阵快速幂)
摘要：HDU.2256 Problem of Precision (矩阵快速幂)题意分析代码总览#include #include #include #include #include #include #include #include #include #include #define... 阅读全文
posted @ 2017-05-17 00:03 pengwill 阅读(97) 评论(0) 推荐(0)
HDU.2640 Queuing (矩阵快速幂)
摘要：HDU.2640 Queuing (矩阵快速幂)题意分析不妨令f为1，m为0，那么题目的意思为，求长度为n的01序列，求其中不含111或者101这样串的个数对M取模的值。 用F(n)表示串长为n的合法串的个数。 首先不难通过枚举发现F(0) = 0, F(1) =2, F(3) = ... 阅读全文
posted @ 2017-05-16 23:48 pengwill 阅读(288) 评论(0) 推荐(0)
HDU.1757 A Simple Math Problem (矩阵快速幂)
摘要：HDU.1757 A Simple Math Problem (矩阵快速幂)点我挑战题目题意分析给出一个递推式： 1.x9时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10). 现在想让你求解f(k)... 阅读全文
posted @ 2017-05-16 01:50 pengwill 阅读(97) 评论(0) 推荐(0)
HDU.1575 Tr A ( 矩阵快速幂)
摘要：HDU.1575 Tr A ( 矩阵快速幂)点我挑战题目题意分析直接求矩阵A^K的结果，然后计算正对角线，即左上到右下对角线的和，结果模9973后输出即可。由于此题矩阵直接给出的，题目比较裸。代码总览#include #include #include #include #inclu... 阅读全文
posted @ 2017-05-16 01:36 pengwill 阅读(106) 评论(0) 推荐(0)
POJ.1995 Raising Modulo Numbers (快速幂)
摘要：POJ.1995 Raising Modulo Numbers (快速幂)提议分析快速幂裸题 分别给出递归写法和位运算写法。 感觉位运算应该会更快一点，实际上这两个跑的一样快。不知道为什么(摊手代码总览#include #include #include #include #incl... 阅读全文
posted @ 2017-04-30 22:40 pengwill 阅读(96) 评论(0) 推荐(0)