神秘的鑰匙 div2

2021-08-29 18:44:23 字數 695 閱讀 4174

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

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

方案數對1000000007取模 

第一行,乙個整數?。
乙個整數,表示方案數。
示例1複製

2
複製

4
四種方案:(1),(2),(1,2)其中1是隊長,(2,1),其中2是隊長
1 ≤ ? ≤ 109
思路:

公式變形竟然沒變出來,學好數學的重要性

**:

#includeusing namespace std;

long long c=1e9+7;

long long quick(long long a,int b) //a是3,b是11,c是1e9+7

b>>=1;

a=(a*a)%c;//由基本規則3可得

}return ans;

}int main()

B TT 的神秘任務2(必做)

在你們的幫助下,tt 輕鬆地完成了上乙個神秘任務。但是令人沒有想到的是,幾天後,tt 再次遇到了那個神秘人。而這一次,神秘人決定加大難度,並許諾 tt,如果能夠完成便給他乙個獎勵。任務依舊只給了兩個數字,分別表示 n 和 k,不過這一次是要求 tt 給出無法被 n 整除的第 k 大的正整數。例如 n...

Div與table的區別 2

1 速度和載入方式方面的區別 div 和 table 的差異不是速度,而是載入方式,速度只能是指網路速度,如果速度足夠快,是沒有差異的 div 的載入方式是即讀即載入,遇到 沒有遇到 的時候一樣載入 div 中的內容,讀多少載入多少 table 的載入方式是完成後載入,遇到 後,在讀到 之前,tab...

week13作業B TT的神秘任務2

題目 在你們的幫助下,tt 輕鬆地完成了上乙個神秘任務。但是令人沒有想到的是,幾天後,tt 再次遇到了那個神秘人。而這一次,神秘人決定加大難度,並許諾 tt,如果能夠完成便給他乙個獎勵。任務依舊只給了兩個數字,分別表示 n 和 k,不過這一次是要求 tt 給出無法被 n 整除的第 k 大 的正整數。...