#½. 神秘钥匙

    Type: Default 1000ms 256MiB

神秘钥匙

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

一行𝑛个人来到了一个诡异的世界,她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙 她们决定从中随机选出一些人去寻找钥匙,并在其中选出一个队长,clccle不想知道自己有多大几率被选中,她只想知道一共有多少种选择的方案 (选出的人数要在1−𝑛之间,不同的队长算不同的方案)。 方案数对1000000007取模

Format

Input

第一行,一个整数𝑛。1 ≤ 𝑛 ≤ 10^9

Output

一个整数,表示方案数。

Samples

2
4

Limitation

1s, 1024KiB for each test case.

有需要可以点击下方链接提交:

题目来源:牛客网:牛客小白月赛8
链接:(https://ac.nowcoder.com/acm/contest/214/C?&headNav=www)

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45