打卡信奥刷题（1445）用C++实现信奥 P4936 Agent1-CSDN博客

本文链接：https://blog.csdn.net/rogeliu/article/details/148414250

P4936 Agent1

题目背景

2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地方的ENLIGHTENED并肩作战。

题目描述

某地的ENLIGHTENED总部总部有 $N$ 个Agent，每个Agent的能力值互不相同，现在ENLIGHTENED行动指挥想要派出 $A, B$ 两队Agent去参加XM大战。但是参加大战的两个队伍要满足两个要求：

$A$ 队中能力最大的Agent的能力值要小于 $B$ 队能力最弱的Agent的能力值。
$A, B$ 两队都要有人参战。

并不一定所有的Agent都要去参加XM大战的，心急的ENLIGHTENED行动指挥想知道有多少种安排Agent参加大战的方案。由于答案可能很大，所以只需要你求出答案模 $10^9+7)$ 的值就可以了。

输入格式

输入仅一行，为一个整数 $N$ 。

输出格式

输出答案模 $10^9+7)$ 的值。

输入输出样例 #1

输入 #1

输出 #1

输入输出样例 #2

输入 #2

输出 #2

说明/提示

对于 $20\%$ 的数据 $\leq 10$

对于 $40\%$ 的数据 $\leq 10^3$

对于 $60\%$ 的数据 $\leq 10^5$

对于 $100\%$ 的数据 $\leq 10^9$

C++实现

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