洛谷智推模板題，qwq，還是太弱啦，組合數基礎模板題還沒做過。。。
給定n,m,p($1\le n,m,p\le 10^5$)
求 $c_^\ mod\ p$
$lucas$定理：
$c_^=c_^\times c_^\mod p$
相當於把$n,m$寫成$p$進製數（$a_1,a_2\dotso a_k$），（$b_1,b_2\dotso b_k$）
$c_^=c_^\times c_^\times \dots \times c_^$
證明略。。。（還不是因為博主弱，不會證嗎。。。）
lucas+費馬小定理
#include#include#include
#define n 200004
#define ll long long
using
namespace
std;
ll f[n];
ll pow(ll a,ll b,ll p)
ll c(ll n,ll m,ll p)
ll lucas(ll n,ll m,ll p)
ll t,n,m,p;
intmain()
return0;
}
lucas+逆元
#include#include#include
#define n 200004
#define ll long long
using
namespace
std;
ll f[n],inv[n];
ll lucas(ll n,ll m,ll p)
ll t,n,m,p;
intmain()
return0;
}
洛谷P3807 模板 盧卡斯定理
這是一道模板題。給定n,m,p 1 le n,m,p le 10 51 n,m,p 10 5 求 c mod pc n m m modp 保證p為prime c表示組合數。乙個測試點內包含多組資料。輸入格式 第一行乙個整數t t le 10t 10 表示資料組數 第二行開始共t行，每行三個數n m ...
洛谷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 表示資料組數 第二...
數論 盧卡斯定理模板 洛谷P3807
題目 輸入格式 第一行乙個整數t t le 10t 10 表示資料組數 第二行開始共t行，每行三個數n m p，意義如上 輸出格式 共t行，每行乙個整數表示答案。輸入樣例 21 2 5 2 1 5 輸出樣例 33 emmmm模板題還是不用分析了吧 盧卡斯定理解決的就是組合數c n,m 中m，n太大的...