原题题面请戳这
【解题思路】:
设dp[i,j]表示0~2^i - 1的所有元素,每个元素的sum值整体+j后的乘积。
当j=0时,表示的是1~2^i - 1的sum乘积。
转移为dp[i,j]=dp[i-1,j]×dp[i-1,j+1]。
【AC代码】:
#include <bits/stdc++.h>
#define M(a, b) memset(a, b, sizeof(a))
#define INF 0x3f3f3f3f
#define MOD 10000007
using namespace std;
long long dp[105][105],n;
int fj[105],tot;
int i,j;
int main(){
cin>>n;
dp[0][0]=1;
for(i=1;i<=64;i++)dp[0][i]=i;
for(i=1;i<=64;i++)
for(j=0;j+i<=64;j++)
dp[i][j]=dp[i-1][j]*dp[i-1][j+1]%MOD;
++n;
while(n)fj[tot++]=n&1,n>>=1;
long long ans=1;
j=0;
for(i=tot-1;i >=0;i--)if(fj[i])ans=ans*dp[i][j++]%MOD;
cout<<ans;
return 0;
}