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 所以需要用到快速幂。
此题运用快速幂和组合公式
对于选人的方案可以是：
∑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 所以需要用到快速幂。