本文共 932 字，大约阅读时间需要 3 分钟。

题目

题解

题意

对于一个序列，有如下的方式使得这个序列有序

分析

不多说，公式直接安排

Code

#include
   
    #define mod 1000000007using namespace std;long long n,ans;int i;long long ksm(long long x,long long y){   	long long s;	s=1;	while (y>0)	{   		if (y&1) s=s*x%mod;		y>>=1;		x=x*x%mod;	}	return s;}int main(){       freopen("xvii.in","r",stdin);    freopen("xvii.out","w",stdout);    scanf("%lld",&n);    for (i=1;i<=n;i++)        ans=(ans+(ksm(2,i-1)-1)*ksm(i,mod-2)%mod)%mod;    printf("%lld\n",ans);    fclose(stdin);    fclose(stdout);    return 0;}