题意)有n个人,选一个以上参加比赛,其中一个当队长,有几个选择?
很容易认为剧本数是sigmac(n,I ) I )
如何计算后面的总和,答案是使用母函数的方法
设f(x )=) 1x ) ^n,展开求出导数,x=1则得到
sigmac(n,I ) I=n *2^ (n-1 ) )
当n较大时,计算幂的方法是所谓的快速幂的写法
# include iostream # definellonglongusingnamespacestd; const ll mod=1000000007; LLqmod(LLa,ll b ) ) { ll ans=1; while(b ) if ) B1 ) ans=) ans*a ) %mod; (} b=b/2; a=(a*a ) %mod; } return ans; }