鏈接：https://ac.nowcoder.com/acm/problem/20701
來源：?？途W

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld

題目描述

clccle一行𝑛個人來到了一個詭異的世界，她們需要去尋找逃出這個地方的方法——找到神秘的所羅門之匙
她們決定從中隨機選出一些人去尋找鑰匙，并在其中選出一個隊長，clccle不想知道自己有多大幾率被選中，她只想知道一共有多少種選擇的方案 （選出的人數要在1?𝑛之間，不同的隊長算不同的方案）。
方案數對1000000007取模

輸入描述:

第一行，一個整數𝑛。

輸出描述:

一個整數，表示方案數。

要用到一點點數學的推導式

n = int(input()) """ 1Cn1 + 2Cn2 + …… +nCnn = n*2^(n-1) """ mod=1000000007 print(n*pow(2,n-1,mod)%mod)

總結

以上是生活随笔為你收集整理的牛客20701 神秘钥匙的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。