算法知识回顾

1.快速幂 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int b,p,k;
int qmi(int b,int p,int k)
{
	int res=1;
	while(p)
	{
		if(p&1) res=res*b%k; //此二进制位幂存在
		p>>=1; //下一位 
		b=b*b%k; //下一位更高幂 
	}
	return res;
}
signed main()
{
	cin>>b>>p>>k;
	cout<<qmi(b,p,k);
	return 0;
}
 

2.排列数计算 

#include<iostream>
using namespace std;
int n,m,c,a[10000000];
int main()
{
	cin>>n>>m>>c;
	a[0]=1; //初始化C(0,0)=1;
	for(int i=0; i<=n; i++) //计算C(i,j)
	{
		for(int j=min(i,m);j>=1;j--) //每个i 计算从i个元素中选j个的组合数 由于C(i,j)只有在j<i时有意
		{
			a[j]=(a[j]+a[j-1])%c; //帕斯卡法则递推:C(i,j)= C(i-1,j-1)+C(i-1,j)
		}
	}
	cout<<a[m]<<endl;
	return 0;
}