給定n,m,p \((1≤ n,m,p ≤ 10^5)\)
求 $$c_^\ mod\ p$$
保證p為prime
c表示組合數。
乙個測試點內包含多組資料。
第一行乙個整數t\(( t\le 10 )\)，表示資料組數
第二行開始共t行，每行三個數n m p，意義如上
共t行，每行乙個整數表示答案。
21 2 5
2 1 533
題目大意：題目已經很簡潔了》_<
題解：
模板題ac**
#include #define ll long long
using namespace std;
const int n=1e5+5;
int q,n,m,mo;
ll fac[n],inv[n];
ll c(int n,int m)
int main()
return 0;
}
P3807 模板 盧卡斯定理
題目背景 這是一道模板題。題目描述 給定n,m,p 1 le n,m,p le 10 51 n,m,p 105 求 c mod pc n mm mod p 保證p為prime c表示組合數。乙個測試點內包含多組資料。輸入格式 第一行乙個整數t t le 10t 10 表示資料組數 第二行開始共t行，...
P3807 模板 盧卡斯定理
題解大部分都是遞迴實現的，給出一種非遞迴的形式 話說上課老師講的時候沒給 然後自己些就寫成了這樣 對於質數 p 給出盧卡斯定理 tbinom tbinom tbinom rfloor rfloor pmod p 其實它還有另一種形式，雖然本質上沒啥區別 tbinom prod k tbinom pm...
Luogu3807 模板 盧卡斯定理（數論）
給定 n,m,p 1 n,m,p 10 5 求 c m mod p 保證 p 為 prime c 表示組合數。乙個測試點內包含多組資料。輸入格式 第一行乙個整數 t t 10 表示資料組數 第二行開始共 t 行，每行三個數 n m p 意義如上 輸出格式 共 t 行，每行乙個整數表示答案。輸入樣例 ...