hdu 2200

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2200

题意：中文……

mark：直接公式化简可得(2^(n-1))*(n-2)+1，要是不会化简，可以用递推做f(n)=2*f(n-1)+2^(n-1)-1

代码：

#include<stdio.h>

int main()
{
    long long n;
    while (~scanf ("%I64d", &n))
        printf ("%I64d\n", (1LL << (n-1)) * (n-2) + 1);
    return 0;
}