【创】快速幂算法

最新推荐文章于 2024-08-10 17:52:06 发布

chisaaa

最新推荐文章于 2024-08-10 17:52:06 发布

阅读量146

点赞数

分类专栏： C语言文章标签：算法数据结构

本文链接：https://blog.csdn.net/CeciliaXinn/article/details/103707241

版权

C语言专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <stdio.h>
#include <math.h>

int pow_mod(int a, int n,int mod){
	long long ans = 1;
	while (n != 0){
		if(n & 1){                     // & 按位与,  判断 n 是不是奇数 
			ans = (ans * a) % mod;
		 }
		a = (a * a) % mod;
		n >>= 1;                //相当于 n/=2 
	 }
	 return ans;
}

int main(){
	printf("%d\n",pow_mod(2,11,1000000));
	return 0;
}