Skip to content

14342: 【原4342】队伍选择

题目

题目描述

author: smallling 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4342

Description

现有$n$个人,要从这$n$个人中选任意数量的人组成一只队伍,再在这些人中选出一名队长,求不同的方案数对$10^9+7$取模的结果。如果两个方案选取的人的集合不同或选出的队长不同,则认为这两个方案是不同的。

Input Format

一行一个数字$n$。

$1 \leq n \leq 10^9$

Output Format

一行一个数字表示答案

Sample Input

2

Sample Output

4

Hint

4种方案为$(\dot{1}),(\dot{2}),(\dot{1},2),(1,\dot{2})$,其中$\dot{x}$表示选取$x$为队长。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!