矩阵快速幂
关注
分享
扫一扫
varinic
这个作者很懒，什么都没留下…
展开
-
hdu 5667 Sequence 矩阵快速幂
1 n=1f（n）={ a^b n=2 a^b*f（n-1）^c *f（n-2） 其他给了你几个数:n,a,b,c,你需要输出f（n）模p后的数值 ,p是质数思路：列几项后发现f（n） =（a^b）^指数，（a^b）是常数，对f（n）取以（a^b）为底 的对数后，令F（n）=logf（n），F原创 2016-04-17 14:58:25 · 397 阅读 · 0 评论 -
zoj 3497 Mistwald 矩阵快速幂
题目大意：给你一张地图，告诉你地图上每个点可以到达的4个点。问你从起点（1，1）走p步可不可以到达终点（m，n）。如果不能输出False，如果一定输出Yes，如果不一定（既有别的路可走，可以走到终点也可以不走到终点）输出Maybe。题目坑点在于到达（m，n）后就一定要走出地图，所以（m，n）和图上所有点是不可达的。#include#includ原创 2016-04-15 16:11:29 · 497 阅读 · 0 评论