![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
麦森数 - 高精度+快速幂
快速幂模板:求a^b:int ans=1; while(b!=0){ if(b&1)ans*=a; b>>=1; a*=a; } printf("%d\n",ans);高精度乘高精度模板:void cheng(int a[],int b[]){ int c[500]={0}; c[0]=a[0]+b[0]; for(int i=0...原创 2018-03-06 21:38:15 · 2319 阅读 · 1 评论 -
快速幂
int ans=1; while(b!=0){ if(b&1)ans*=a;//b的二进制位不为0 b>>=1;//移位操作 a=a*a;//不断加倍 } printf("%d\n",ans); 第二种方法: 若n是偶数,x^n=(x^2)^(n/2) 若n是奇数,x^n=(x^2)^(n/2)*x long long mod_pow(...原创 2018-03-05 21:46:15 · 150 阅读 · 0 评论 -
牛客OI赛制测试2 B路径数量 - 矩阵快速幂
题目描述 给出一个 n * n 的邻接矩阵A. A是一个01矩阵 . A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连. 求出从 1 号点 到 n 号点长度为k的路径的数目. 输入描述: 第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10) 第2行至第n+1行,为一个邻接矩阵 输出描述: 题目中所求的数目 示例1 输入 复制 4 2 ...原创 2018-09-10 19:30:31 · 185 阅读 · 0 评论 -
牛客小白月赛12 - B - 快速幂+快速乘
题目描述 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。 月月的其中一项作业是:给定正整数A、B、P,求ABmodP的值。华华觉得这实在是毫无意义,所以决定写一个程序来做。但是华华并不会写程序,所以这个任务就交给你了。 因为月月的作业很多,所以有T组询问。 输入描述: 第一行一个正整数T表示测...原创 2019-03-10 20:08:45 · 364 阅读 · 0 评论 -
poj3233 - Matrix Power Series - 矩阵快速幂+二分
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 31411 Accepted: 12658 Description Given a n × n matrix A and a positive integer k, find the sum S ...原创 2019-08-14 20:48:34 · 151 阅读 · 0 评论 -
poj3735 - Training little cats - 矩阵快速幂(稀疏矩阵乘法)
Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16410 Accepted: 4013 Description Facer's pet cat just gave birth to a brood of little cats. Having...原创 2019-08-15 13:55:06 · 266 阅读 · 0 评论