C++函数之pow

1.基础知识

        1.1所需头文件

#include<bits/stdc++.h>

        1.2基础格式

pow(底数，指数);

2.快速幂|取模运算

这样直接使用函数有一个很严重的问题，如果题目规定结果要取模一个数，那这说明最后的结果很有可能爆long long，而pow函数无法处理模数，那既然如此，我们只好掏出我们的快速幂模板了！

long long Pow(long long x,long long r)//x 底数 r指数
{
	long long out=1;
	while(r)
	{
		if(r&1)
		{
			out*=x;//out 答案
			out%=p;//p模数
		}
		x*=x;
		x%=p;
		r>>=1;
	}
	return out;
 } 

啊！妈妈再也不用担心我爆long long 了！

先给大家分享到这里了，希望大佬多多指点！