牛客小白月賽8 C(組合數公式)

2021-08-29 13:57:21 字數 940 閱讀 9233

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

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

方案數對1000000007取模 

第一行,乙個整數?。

乙個整數,表示方案數。

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

1 ≤ ? ≤

一看題目資料就能知道這題就是乙個公式。關鍵在於公式的推導。

附組合數常用公式:

牛客小白月賽14A 簡單計數 組合數 規律

你在乙個有 n 個城市的國家中行走,城市從 1 到 n 依次編號 任意兩個城市之間都有一條雙向道路可以通行,且你可以花一天的時間從當前所在的城市到達任意乙個別的城市 由於你比較閒的無聊,所以你不會連續兩天都呆在同乙個城市,也就是說每天你所在的城市都不相同 這句話的意思是,對於相鄰的兩天,你所在的城市...

牛客小白月賽3

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

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...