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;
}