数学模板，公式

1.错排公式：a[i]=(i-1)*(a[i-1]+a[i-2]);//a[1]=0;a[0]=1;

2.排列组合模板：

long long c(int n,int m)
{
    long long x=1;
    int i;
    for(i=1;i<=m;i++)
    {
        x=x*(n+1-i)/i;
    }
    return x;
} 

3.快速幂模板

long long powmod(int a,int b,int c)
{
	long long ans=1;
	a=a%c;
	while(b)
	{
		if(b%2==1)
		{
			ans=(ans*a)%c;
		}
		b/=2;
		a=(a*a)%c;
	}	
	return  ans;
}