UVA11609

此题运用快速幂和组合公式

对于选人的方案可以是：

∑C（n，k）C（k，1） 其中k从1到n   所有组合数相加。

对于C的公式有：C(n,k)C(k,r)=C(n,r)C(n-r,k-r)(k>=r)

化简后 C（n,1）C（n-1,k-1）其中C（n，1）是常数n提出来，那么里面就是∑C（n-1,k-1）其中k从1 到n 那么这个就是组合公式的全集 也就是2^(N-1)

所以此题答案就是N*（2^（n-1）） 但是n打到10^9 所以需要用到快速幂。