洛谷P5520 [yLOI2019] 青原櫻 題解

題目鏈接：P5520 [yLOI2019] 青原櫻

題意：

$n$ 個空放 $m$ 個物品，兩兩物品不能直接相鄰，至少空一格

純數學題。

看看幾個空不能放，啊 $m?1$

那能放的就有 $n?m+1$ 個空
$$A_{n?m+1}^m$$
沒了，水吧。直接算這個就好了。

為什么對呢，因為你在這 $n?m+1$ 個空里面可以隨便放

時間復雜度 $O(n)$

代碼：

#include <iostream> #include <string> #include <vector> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iomanip> using namespace std; #define int long long #define INF 0x3f3f3f3f3f3f3f3f #define N (int)()int n,m,p,_; signed main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);// freopen("check.in","r",stdin);// freopen("check.out","w",stdout);cin >> _ >> n >> m >> p;int res=1;for(int i=n-m+1; i>=n-2*m+2; i--)res=res*i%p;cout << res << '\n';return 0; }

轉載請說明出處

總結

以上是生活随笔為你收集整理的洛谷P5520 [yLOI2019] 青原樱 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。