SolarDomo的博客

题目链接：http://poj.org/problem?id=3233 题意： 求 S =( A + A^2 + A^3 + … + A^k) mod m二分原理(转自AcDreamer大佬)： （1）当时， （2）当时，那么有 （3）当时，那么有 代码：#include <cstdio>#include <iostream>#include <cstring>#define sf

题目链接：http://poj.org/problem?id=3070用矩阵求斐波那契数列的第N项 第一次用矩阵快速幂 和乘法快速幂一样 看模板在纸上模拟一下过程就清楚了 矩阵快速幂不建议用递归写 代码：#include <cstdio>#include <iostream>#include <cstring>#define sf scanf#define pf printfus

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意:问一个全部由X组成的M位数 对K取余之后是否等于c 构造一个公式 之后用矩阵快速幂 解即可! #include <bits/stdc++.h>#define sf scanf#define pf printfusing namespace std;typedef long lon