卢卡斯定理(求有限模数(最大1e6),C(n,m))

#include
//#include
using namespace std;
typedef long long ll;
int quick_power_mod(int a,int b,int m)//pow(a,b)%m
{
	int result = 1;
	int base = a;
	while(b>0)
	{
		if(b&1==1)
		result=(result*base)%m;
		base=(base*base)%m;
		b>>=1;
	}
	return result;
}
//计算组合数取模
ll comp(ll a,ll b,int p)//composite num C(a,b)%p
{
	if(aa-b)b=a-b;
	int ans=1,ca=1,cb=1;
	for(ll i=0;i>n>>m)
		cout<

 

你可能感兴趣的:(数论,模板)