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 大 的正整數。...