关闭

快速幂模板

标签: ACM算法C++二进制
187人阅读 评论(0) 收藏 举报
分类:
/*
快速幂 大大提高幂运算效率 原理与二进制有关 
*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
using namespace std;

#define MM 1000000007

int pow3(int a,int b)   //1011  =   11  复杂度log2(N) 
{
	int r=1,base=a;
	while(b!=0)
	{
	if(b&1)   //b不为偶数 
	r*=base;
	
	base*=base;
	b>>=1;   //b除以2 
	}
	return r;
}


long long pow4(long long  a,long long  b)   //配合模的运算 
{
	long long r=1,base=a;
	while(b!=0)
	{
	if(b&1)     //b不为偶数 
	{r*=base;r%=MM;} 
	
	base*=base;
	base%=MM;
	b>>=1;     //b除以2 
	
	//r%=MM; 
	}
	return r;
}

int main()
{
	cout<<pow3(2,3)<<endl;
	cout<<pow3(4,3)<<endl;
	cout<<pow3(3,2)<<endl;
	cout<<pow3(5,2)<<endl;
	
	return 0;
}

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:36249次
    • 积分:1731
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:6篇
    • 译文:0篇
    • 评论:7条
    最新评论