Lucas定理（大数组合数取模）

• 九条小鱼儿 发布于
• 1305 收藏

Lucas定理可以用来求大数组合数取模。 LL f[200000]; void init(int p) { f[0] = 1; for(int i = 1; i >= 1; } } return ret; } LL Lucas(LL n, LL k, int p) { LL ret = 1; while(n && k) { ...