給定\(n,m,p(1≤n,m,p≤10^5)\)
求 \(c_^m mod p\)
保證\(p\)為\(prime\)
\(c\)表示組合數。
乙個測試點內包含多組資料。
輸入格式：
第一行乙個整數\(t(t≤10)\)，表示資料組數
第二行開始共\(t\)行，每行三個數\(n m p\)，意義如上
輸出格式：
共\(t\)行，每行乙個整數表示答案。
輸入樣例#1：
21 2 5
2 1 5
輸出樣例#1：33
盧卡斯定理模板題
盧卡斯定理：
\(c_^≡c_^*c_^(mod p)\)
當\(n,m\)很大，而\(p\)很小的使用
遞迴計算即可
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
ll n,m,p;
ll jc[100100];
inline int read()
ll pow(ll a,ll b)
return s;
}ll c(ll n,ll m)
ll lucas(ll n,ll 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...
luoguP3807 模板 盧卡斯定理
給定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 題目大意 題目已經很...