hdu 2200

点击打开链接

hint:这是一个数学问题，再次只提供公式

C(m,n)*(m-1)

f(n)=C(2,n)+C(3,n)*2+……+C(k,n)*(k-1)+……C(n,n)*(n-1);

#include <iostream>

using namespace std;

int main()
{
    long long m;
    while(cin>>m)
    {
        long long ans=(m-2)*(1<<(m-1))+1;
        cout<<ans<<endl;
    }
    return 0;
}