題目背景
這是一道模板題。
題目描述
給定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行，每行三個數n m p，意義如上
輸出格式：
共t行，每行乙個整數表示答案。
輸入輸出樣例
輸入樣例#1：
21 2 5
2 1 5
輸出樣例#1：33
懶得使用makedown了(懶癌晚期)
#include
#include
#include
#include
#include
#define maxn 100010
#define int long long
using
namespace std ;
int a[maxn]
, p ,t,n,m;
intquick_power
(int x ,
int p ,
int mod )
;intc(
int n ,
int m)
;int
lucas
(int n ,
int m)
;int
read()
;signed
main()
cout <<
lucas
(n+m,m)
<< endl ;
}return0;
}int
read()
while
(s<=
'9'&&s>=
'0')
return x*f ;
}int
lucas
(int n ,
int m )
intc
(int n ,
int m )
intquick_power
(int x ,
int p ,
int mod)
return res ;
}
完結散花
洛谷 P3807 模板 盧卡斯定理
洛谷智推模板題，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...
洛谷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
題目 輸入格式 第一行乙個整數t t le 10t 10 表示資料組數 第二行開始共t行，每行三個數n m p，意義如上 輸出格式 共t行，每行乙個整數表示答案。輸入樣例 21 2 5 2 1 5 輸出樣例 33 emmmm模板題還是不用分析了吧 盧卡斯定理解決的就是組合數c n,m 中m，n太大的...