牛客xb月赛45知识点总结

登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/11222/CC题中，3和4可以组成除了1 2 5之外的所有的数。

登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/11222/D

D题中，C(n n)+C(n-1 n)+C(n-2 n)......+C(2 n)+C(1 n)=2^n-1。

计算2^n-1可以使用快速幂计算

//快速幂伪代码
int qpow(int base,int power)
{
	int res=1;
	while(power)
	{
		if(power%2==1) res=res*base%mod;
		power/=2;
		base=base*base%mod;
	}
	return res;
}