牛客網小白月賽8神秘鑰匙

2021-09-01 04:38:32 字數 762 閱讀 5894

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

題目描述

clccle一行?個人來到了乙個詭異的世界,她們需要去尋找逃出這個地方的方法——找到神秘的所羅門之匙

她們決定從中隨機選出一些人去尋找鑰匙,並在其中選出乙個隊長,clccle不想知道自己有多大機率被選中,她只想知道一共有多少種選擇的方案 (選出的人數要在1−?之間,不同的隊長算不同的方案)。

方案數對1000000007取模

輸入描述:第一行,乙個整數?。

輸出描述:乙個整數,表示方案數。

示例1輸入2輸出

4說明:四種方案:(1),(1,2)其中1是隊長,(2,1),(2)其中2是隊長

備註:1 ≤ ? ≤ 10的9次方

解析問題,發現一定要選乙個隊長,那就n種方案,剩下的人可以去可以不去就是2的n次方

總的選擇方法:n*pow(2,n)

#include#include#include#includeusing namespace std;

int main()

else

}a=a%1000000007;//注意要先%一次,不然這裡也有可能爆lld範圍

a*=n;//必須先計算上面的再計算這個,不然答案錯誤,這個道理很明顯

a=a%1000000007;

printf("%lld",a);

}

牛客網小白月賽D

題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai,最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎?輸入描述 第一行輸入乙個正整數 n...

牛客網 小白月賽 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...