摘要:
最大公因数(gcd): 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int lca(int x,int y) 6 { 7 if(y==0)return x; 8 retur 阅读全文
摘要:
题目链接 题目的大意是求在n棵树上采摘不超过m颗豆子的方案数,要求答案对给定的p取模,同时保证p为质数。 奉上大神关于这道题的公式的推导及变形:戳这里 最后就是求C(n+m,m)%p啦~ 这里因为p<=1e5,而n和m又很大,所以应该要用到Lucas定理: Lucas(n,m,p)=C(n%p,m% 阅读全文