FSYo 的博客

若,gcd(a,b)=1 则称x为a模p的乘法逆元 我们先来看看有什么用 当输出结果很大时,要模一个mod在输出 (a+b)%mod=a%mod+b%mod (a-b)%mod=a%mod-b%mod (a*b)%mod=a%mod*b%mod (a/b)%mod ... 呃 乘法逆元派上用场了,设b模p的乘法逆元为inv (a/b)%p=(a*inv)%p=a%p*inv%p ...

传送门 D[i]表示错排列个数 , 可以证明 然后预处理阶乘 , 查询时逆元搞一波就好了 (这年头用ex_gcd写逆元的真少)  #include<bits/stdc++.h> #define N 1000000 #define LL long long #define P 1000000007 using namespace std; LL C[N+50],D[N+5...

传送门 goushijie 巨佬的博客  #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> #define N 30050 #define LL long long #define Mod 1000...