1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m,p,T;
ll (ll x,ll m){
if(m==0) return 1;
ll tmp=qpow(x,m>>1);
tmp=(tmptmp)%p;
if(m%2==1) tmp=(tmpx)%p;
return tmp;
}
ll getc(ll n,ll m){
if(m>n) return 0;
if(m>n-m) m=n-m;
ll s1=1,s2=1;
for(int i=0;i<m;i++){
s1=s1(n-i)%p;
s2=s2(i+1)%p;
}
return s1qpow(s2,p-2)%p;
}
ll lucas(ll n,ll m){
if(m==0) return 1;
return getc(n%p,m%p)lucas(n/p,m/p)%p;
}
int main(){
scanf("%d",&T);
while(T--){
scanf("%d%d%d",&n,&m,&p);
printf("%dn",lucas(n+m,m));
}
return 0;
}
</pre>
|
近期评论