AL2020731

1. 小明有n头奶头，并且每头奶牛的颜色为m种中的一种，小明要带n奶牛出去的方案一共有多少种？（注意可以带0头奶牛，并且带出的奶牛即使颜色相同数量相同，那么也是不一样的组合，因为每只奶牛体重是不同的）

举例假设n=3，m=2

小明带出0头奶牛的方案为1种；

小明带出1头奶牛的方案为C3_1*2种；

小明带出2头奶牛的方案为C3_2*2^2种；

小明带出3头奶牛的方案为C3_3*2^3种；

因此总计27种。

按该规律可推导出组合数的方程如下

预备复习知识

  只要一降一升初始从0开始到n，且a和b系数相加等于n就能推导出前面

；左边可以变为,提个n出来就可以推导出来.

对于这个公式的理解，可以抽象一下：我们可以把看成原本的n个元素中加入了一个新元素，那么根据分类计数原理，我们之前已经求出的组合数中显然少了含有这种新元素的情况。那么就把它加上就好。因为选中这个新元素必定要把一种老元素剔除掉，所以应该加上。

模运算：

1.幂模p ： (a^b) % p = ((a % p)^b) % p=a% p*a^b-1%p;也就是说每乘一次a对p求一次模，循环b次

(a*b*c)%d=(a%d*b%d*c%d)%d=a%d*b%d*c%d;   a%d和b%d成对的位置可以互换

如a^3%m=a%m*a%m*a%m  

注意：(a % p)*(b % p)*(c % p)不可以直接去括号a % p*b % p*c % p   比如(35%3)*(243%3)！=35%3*245%3

2.模p加法：(a + b) % p = (a%p + b%p) % p

3.模p减法：(a - b) % p = (a%p - b%p) % p

4.模p乘法：(a * b) % p = (a % p*b % p) % p= ((a%p)*b)%p

 

2.现有n个人，要从这n个人中选任意数量的人组成一只队伍，再在这些人中选出一名队长，求不同的方案对10^9+7取模的结果。如果两个方案选取的人的集合不同或选出的队长不同，则认为这两个方案是不同。