和这一题构造的矩阵的方法相同。
需要注意的是，题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类：
其他好文 时间：
2014-06-16 12:06:07
阅读次数：
231
求N^N最左边的一位1.转化为小数，快速幂2.数学公式************************************************#include#includeusing
namespace std;long long n;double n0;int cal(long long...
分类：
其他好文 时间：
2014-06-13 15:29:06
阅读次数：
224
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
题意：YYF从坐标1出发，每次走一步的概率是p，走两步的概率是1-p，然后有n个点上有地雷。问YYF走过雷区的概率是多少。
解法：ans[i]表示走到i的概率。概率公式ans[i]=p*ans[i-1]+(1-p)ans[i-2]
转移矩阵：
ans[i] | p ,1-p | ans[i-1]
=| |*
ans[...
分类：
其他好文 时间：
2014-06-08 03:00:48
阅读次数：
220
题目来源：Light OJ 1268 Unlucky Strings
题意：给你一些可以用的字符 然后求组成不包含给定字符串的方案数
思路：矩阵经典问题 从i走k步路到达j的方案数 可以用矩阵快速幂求解
对于求长度为n的字符的方案数 就是走n步路 求走法
可以用KMP求出走一步 从前i个字符到前j个字符的方案数 这点有点不好理解 想一想
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 14:33:43
阅读次数：
303
http://poj.org/problem?id=3070矩阵的快速幂，二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类：
其他好文 时间：
2014-06-02 19:07:56
阅读次数：
304
快速幂水过，贴一下模版。const mo=100003;var
x,y,n,m:int64;function power(num,times:int64):int64; var temp:int64; begin if
times=1 then exit(num); temp:=power(num,...
分类：
其他好文 时间：
2014-06-02 13:29:03
阅读次数：
284
Scout YYF ITime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout.
Now he is on a dangerous mi...
分类：
其他好文 时间：
2014-05-28 19:00:38
阅读次数：
289
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985题目大意：问n长度的串用0~k的数字去填，有多少个串保证任意子串中不包含0~k的某一个全排列邀请赛上A的较多的一道题，比赛的时候死活想不出，回来之后突然就想通了，简直.....
= ...
分类：
其他好文 时间：
2014-05-28 18:38:04
阅读次数：
327
题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1
+ A^2 + A^3 + ...... + A...
分类：
其他好文 时间：
2014-05-25 11:35:24
阅读次数：
178
