
矩阵快速幂
varinic
这个作者很懒,什么都没留下…
展开
-
zoj 3497 Mistwald 矩阵快速幂
题目大意: 给你一张地图,告诉你地图上每个点可以到达的4个点。 问你从起点(1,1)走p步可不可以到达终点(m,n)。 如果不能输出False,如果一定输出Yes,如果不一定(既 有别的路可走,可以走到终点也可以不走到终点)输出Maybe。 题目坑点在于到达(m,n)后就一定要走出地图,所以(m,n) 和图上所有点是不可达的。 #include #includ原创 2016-04-15 16:11:29 · 492 阅读 · 0 评论 -
hdu 5667 Sequence 矩阵快速幂
1 n=1 f(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 · 390 阅读 · 0 评论