列表

详情


NC20701. 神秘钥匙

描述

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

输入描述

第一行,一个整数𝑛。

输出描述

一个整数,表示方案数。

示例1

输入:

2

输出:

4

说明:

四种方案:(1),(2),(1,2)其中1是队长,(2,1),其中2是队长

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

pypy3 解法, 执行用时: 138ms, 内存消耗: 37772K, 提交时间: 2022-04-16 18:50:31

n = int(input())
print(n*pow(2,n-1,1000000007)%1000000007)

Python3(3.5.2) 解法, 执行用时: 29ms, 内存消耗: 3320K, 提交时间: 2020-08-11 20:23:39

n=int(input())
print(n*pow(2,n-1,1000000007)%1000000007)

Python2 解法, 执行用时: 11ms, 内存消耗: 3028K, 提交时间: 2021-08-04 22:04:56

n=input();
print(n*pow(2,n-1,1000000007)%1000000007);

上一题