題目大意
給你N個(gè)人叉趣，計(jì)算X從1到N的組合數(shù)與X之積的和
題目鏈接
分析：
其實(shí)這道題可以演算出X=1泞边，2，3疗杉，4的結(jié)果阵谚，然后從中找出規(guī)律
X=1，Result=1
X=2烟具，Result=4
X=3梢什，Result=12
X=4，Result=32
Result的值肯定會(huì)和X有關(guān)系朝聋，所以Result的值除以X嗡午，就得出1，2冀痕，4荔睹，8的規(guī)律。
或者
可以根據(jù)題目的意思言蛇，推算出計(jì)算公式
image.png
當(dāng)然知道規(guī)律之后還要用快速冪來(lái)取模
代碼：
#include <iostream>
#include <math.h>
using namespace std;
const int Mod=1000000007;
typedef long long ll;
ll m_pow(ll x,ll n)
{
if(n==0)
return 1;
ll res=m_pow(x*x%Mod,n/2);
if(n&1)
res=res*x%Mod;
return res;
}
int main(int argc, char const *argv[])
{
ll n;
cin>>n;
ll result=m_pow(2,n-1);
result=(n*result)%Mod;
cout<<result<<endl;
return 0;
}
總結(jié)一些常用的數(shù)學(xué)結(jié)論：
image.png
