Lucas定理

[图片上传失败...(image-139989-1517648456435)]
我们还能对



继续调用Lucas定理。

#include
using namespace std;
#define ll long long
int t;
ll A[100010];
ll kpow(ll a,int b,int p) {
    ll ans=1,now=a;
    int i=b;
    while(i){
        if(i%2==1) {
            ans=ans*now%p;
        }
        now=now*now%p;
        i=i>>1;
    }
    return ans;
}
ll C(int a,int b,int p) {
    if(a

你可能感兴趣的:(Lucas定理)