【模板】 简单数论

//快速计算幂之模,先一直往深处递归,跳出递归时处理奇偶不同的情况。应用: 在一个n阶完全图的所有生成树的数量为n的n-2次方
long long PowerRemainder(int a,int p,int n){ // quick calculate (a ^ p ) % n
	if (p == 1){return a % n;}
	if (p == 0){return 0;}
	long long r = PowerRemainder(a,p>>1,n);
	// r^5 = r^3 * r^2 % n = r^2*r * r^2 % n ; r^4 = r^2 * r^2 % n
	return (p & 1)?((r * (a%n)) % n * r % n):(r * r % n);
}

lld ModPow (lld a, lld pn, lld Mod)
{
	int tmp = 1 ;
	while (pn)
	{
		if (pn&1)
			tmp = tmp*a % Mod ;
		a = (a*a) % Mod ;
		pn >>= 1 ;
	}
	return tmp ;
}

有若干5g和7g的砝码，任何大于( )克都能够用5g和7g的砝码组合出。

5能够组成所有5的倍数，既 5× n
5的倍数+2，可以通过5×（n-1）+7 实现
5的倍数+4，可以通过5×（n-2）+7×2 实现
5的倍数+1，可以通过5×（n-4) +7×3 实现
5的倍数+3，可以通过5×（n-5&#