标签：int pre ret code bsp return 递归 com 世界
C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p
对于C(n / p, m / p)，如果n / p 还是很大，可以递归下去，一直到世界的尽头
1 LL Lucas(LL n, LL m, int p){ 2 return m ? Lucas(n/p, m/p, p) * comb(n%p, m%p, p) % p : 3 }
标签：int pre ret code bsp return 递归 com 世界
原文地址：https://www.cnblogs.com/zxz666/p/10448518.html
