快速幂
1
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
序列的第k个数(快速幂)
序列的第k个数 输入样例 2 1 2 3 5 1 2 4 5 输出样例 5 16 解题思路 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 · 560 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T1 单峰(快速幂)
SSL集训原创 2021-08-10 20:03:35 · 76 阅读 · 0 评论 -
裴波拉契数列III(未做完)
斐波那契数列III Description 求数列f[n]=f[n-1]+f[n-2]+1的第N项.f[1]=1,f[2]=1. Input n(1<n<2^31-1) Output 第N项的结果 mod 9973 Sample Input 12345 Sample Output 8932 解题思路 代码 #include<cstdio> using namespace std; long long n,k; struct node { long long n,m; long long原创 2020-12-12 17:14:49 · 104 阅读 · 0 评论 -
裴波拉契数列II(矩阵乘法+快速幂)
裴波拉契数列II Time Limit:1000MS Memory Limit:65536K Description 形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第n项。 Input n (1〈 n 〈 231) Output 一个数为裴波拉契数列的第n项mod 10000; Sample Input 123456789 Sample Output 4514 解题思路 这题就是P1962 斐波那契数列(矩阵乘法+快速幂)原题 只用改个%数 AC代码 #inc原创 2020-12-12 16:17:31 · 189 阅读 · 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 · 181 阅读 · 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 · 176 阅读 · 0 评论