用到了階乘和階乘逆元預處理（線性求逆元）
/*
組合數 c(n, m) 模板
lzh007 2020/6/1
****使用注意n的範圍設定和模mod的範圍設定***
*/#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int nn =
1e5+17;
//範圍大小
const ll mod =
1e9+7;
//模大小
ll f[nn]
, inv[nn]
, finv[nn]
;//f儲存階乘，inv輔助求階乘逆元，finv存階乘逆元，所有值均已對模取餘
//取模快速冪
ll km
(ll base, ll b)
return ans;
}//初始化f[nn], inv[nn], finv[nn]
void
init()
}//經過預處理後求c(n, m)
ll cnm
(ll n, ll m)
intmain()
return0;
}
乙個利用CAN實現車輛控制的簡單模板
整理一下研究生第一年學到的東西，因為研究方向是和無人車相關，最先學習的就是can匯流排的相關知識了，這裡簡單地po乙個筆者利用c c 寫的乙個can的使用模板。can的全稱是controller area network是一種車內常用的通訊協議，網路的裝置直接互聯通訊。1 基本上，現在很多車都是使用...
乙個算大數組合數的方法
abc185的第三題是一道簡單的求組合數，但是問題在於，其求解上限為199取11，這超出了int的範圍但是在long long 範圍內，因此，解決此題有乙個計算大數組合數的小技巧 組合數計算公式為 n n m m 因此原式可以化為 n m 1 n m 2 n m m m 高中內容，忘記了 計算大數組...
如何求乙個組合數的除以乙個質數的餘數
leetcode上的1223題 投擲乙個骰子n次，並給出乙個長度為6的陣列，數值不超過15，分別表示1，2，3，4，5，6不能連續出現的次數，求投這n次可能出現的滿足要求的序列的種數。用乙個三維陣列a 6 16 n a 6 16 n a 6 1 6 n 進行動態規劃就可以解決。但是現在加強一下限制，...