遇到數學的式子我們就先手玩10分鐘，經驗之談
當\(n=1\)
\(\dfrac\)
當\(n=2\)
\(\dfrac\left( \dfrac+\dfrac\right) +\dfrac\left( \dfrac+\dfrac\right)\)
化簡一下就是\(\dfrac\)
當\(n=3\)
我們列舉出來他們的全排列
a b c
a c b
b a c
b c a
c a b
c b a
\(+\dfrac\left( \dfrac+\dfrac\right) \left( \dfrac+\dfrac+\dfrac\right)+\dfrac\left( \dfrac+\dfrac\right) \left( \dfrac+\dfrac+\dfrac\right)\)
化簡一下我們會得到\(\dfrac\)
用我們的數學歸納法我們會得到推廣的結論，答案就是\(n\)個數的乘積
但是由於乘積在分母上，所以我們需要用逆元這個工具將它翻到分子上
**
#includeusing namespace std;
long long n;
long long x;
const int mod=998244353;
long long ans;
int qmi(int a,int b)
return res;
}int main()
cout<
return 0;
}
密碼（規律題）
zizi登入各種賬號的時候，總是會忘記密碼，所以他把密碼都記錄在乙個記事本上。其中第乙個密碼就是牛客網的密碼。即為真正的密碼。如ababcadce以3行寫出 所以真正的密碼是acebbacad。但是每一次都要寫出來就太麻煩了，您如果能幫他寫出乙個轉換程式，他就送你乙個氣球。第一行乙個整數t，表示資料...
規律題 防水堤壩
1013 防水堤壩 時間限制 1 sec 記憶體限制 128 mb 提交 635 解決 146 提交 狀態 討論版 命題人 外部匯入 題目描述 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜...
leetcode刷題規律
題目特徵 要求乙個組合的vector 合集。此時需要用回溯法求出所有的可能的集合。題目列表 39.組合陣列 號碼的字母組合 組合總和 ii 組合組合總和 iii 因子的組合 組合總和 技巧 1 有些題目需要先對陣列進行乙個排序，然後再元素的選擇過程中，要注意是否可以重複選擇。2 如果對結果的集合要求...