自动搬运

查看原文

来自洛谷，原作者为

	Hiraeth **

搬运于2025-08-24 22:05:27，当前版本为作者最后更新于2018-10-28 15:25:34，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

我说我看着数据想到了通项公式你信吗。。。

这是真的。。

因为这是一条比赛题。。

快速幂取模运算的模板题

比赛的时候没有想到用快速幂取模 然后只有20分 手动滑稽

我觉得我这应该是全网最短代码

遛了 遛了

#include<bits/stdc++.h>
#define LL long long
#define Mod 1000000007
LL Pow(LL a,LL k){
	if(k==0)
		return 1;
	if(k&1)
		return Pow(a*a%Mod,k/2)*a%Mod;
	return Pow(a*a%Mod,k/2)%Mod;
}
using namespace std;
LL n;
int main (){
	scanf("%lld",&n);
	printf("%lld\n",1ll*(n-2)*Pow(2,n-1)%Mod+1);
	return 0;
}