摘要：
问题求解$C_{n+m}^m \pmod{p}$的值 当然可以不用卢卡斯定理。 $$C_{n+m}^m=\frac{(n+m)!}{n! m!}$$ $\color{Orange}{问题似乎很简单，分子暴力乘，分母同理求个逆元ok了。}$ $\color{Green}{错错错!!!}$ $当分母含有 阅读全文
posted @ 2020-04-21 15:12
倾叶子佮
阅读(138)
评论(0)
推荐(0)
摘要：
本文转载自 "zwzwzwh博主" 附上自己的代码 C++ include using namespace std; typedef long long ll; const int maxn=16; ll x,y,a[maxn],b[maxn]; int n; void exgcd(ll a,ll 阅读全文
posted @ 2020-04-21 13:28
倾叶子佮
阅读(380)
评论(0)
推荐(0)
摘要：
~~首先了解一下，裴蜀读作pei shu~~ 别问我为什么用html写博客，我只是为了复习一下.... 解释一下下文的a|b的意思是b%a==0 裴蜀定理的内容 对于$ax+by=c$,其中$x\in Z^+$,$y\in Z^+$,那么有$gcd(a,b)|c$ 裴蜀定理的应用 对于上面的式子一定 阅读全文
posted @ 2020-04-21 11:49
倾叶子佮
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号