![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
zzti_xiaowei
xxx
展开
-
快速幂取模算法
废话不多说, 直接步入正题。现在oj网站的题或者竞赛的题,如果a的b次幂且b很大,那么题中大多会让你把结果对一个数取余也就是求模,例如a^b%c这种,当然如果是考高精度的题除外。接下来我将提供一种常规算法和两种竞赛中主流的快幂算法。首先我们设题目要求为a^b mod c常规算法这里我就不多作解释,直接码代码了[cpp] view plain copyint mod(int a, int b, in...转载 2018-01-02 12:00:39 · 273 阅读 · 0 评论 -
Nowcoder-又见斐波那契
[题目链接] 思路: 构建一个6*6的转移矩阵,然后矩阵快速幂进行求解。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const in...原创 2018-04-28 09:56:16 · 196 阅读 · 0 评论 -
Uva-11582Colossal Fibonacci Numbers!
一直WA了好多次,而且还没有搞懂没啥fib数列的循环节一定出现在最开始,然后找下一个0 1出现的位置,然后今天吧啦吧啦证明一下,感觉还阔以,然后一发AC!开心! 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace ...原创 2018-12-31 13:31:46 · 144 阅读 · 0 评论 -
Hdu-3483 A Very Simple Problem
不是很会构造矩阵,耗费了十几页的A4纸!!! 构造矩阵: 坑点: S(n)=k 构造矩阵要取模(不只是在运算过程中取模,平时构造的矩阵不取模是因为模数一般为1e9+7,只用运算过程中才会超过模数。) 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm...原创 2019-03-19 14:06:22 · 176 阅读 · 0 评论