![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
快速幂
1
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
序列的第k个数(快速幂)
序列的第k个数输入样例21 2 3 51 2 4 5输出样例516解题思路AC代码#include<cstdio>using namespace std;int T;const long long Mod=200907;long long ksm(long long x,long long y){ long long ans=1ll; while(y) { if(y&1ll)ans=(ans*x)%Mod; y>>=1ll;原创 2021-12-18 10:41:36 · 585 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T1 单峰(快速幂)
SSL集训原创 2021-08-10 20:03:35 · 90 阅读 · 0 评论 -
裴波拉契数列III(未做完)
斐波那契数列IIIDescription求数列f[n]=f[n-1]+f[n-2]+1的第N项.f[1]=1,f[2]=1.Inputn(1<n<2^31-1)Output第N项的结果 mod 9973Sample Input12345Sample Output8932解题思路代码#include<cstdio>using namespace std;long long n,k;struct node{ long long n,m; long long原创 2020-12-12 17:14:49 · 118 阅读 · 0 评论 -
裴波拉契数列II(矩阵乘法+快速幂)
裴波拉契数列IITime Limit:1000MSMemory Limit:65536KDescription形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第n项。Inputn (1〈 n 〈 231)Output一个数为裴波拉契数列的第n项mod 10000;Sample Input123456789Sample Output4514解题思路这题就是P1962 斐波那契数列(矩阵乘法+快速幂)原题只用改个%数AC代码#inc原创 2020-12-12 16:17:31 · 196 阅读 · 0 评论 -
P1962 斐波那契数列(矩阵乘法+快速幂)
P1962 斐波那契数列题目传送门解题思路这题与P3390 【模板】矩阵快速幂(矩阵乘法+快速幂)很像就是改个初始值就行了这个初始值怎么来呢AC代码#include<cstdio>using namespace std;long long n,k;struct node{ long long oo[5][5];}a;node operator*(node x,node y)//重新定义“*”,变为矩阵乘法{ node z; for(long long i=1;原创 2020-12-12 16:12:17 · 199 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂(矩阵乘法+快速幂)
P3390 【模板】矩阵快速幂题目传送门解题思路这题就是矩阵乘法+快速幂模板首先讲一下矩阵乘法百度百科的解释代码实现 for(int o=1;o<=k;o++)//先枚举中间的数,更快 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) c[i][j]+=a[i][o]*b[o][j];然后是快速幂百度百科就是为了方便求次方代码实现node ksm(node x,long long k){ node原创 2020-12-12 16:03:13 · 190 阅读 · 0 评论