关于卢卡斯

学术版

算C的时候是C(n%p,m%p)之后的
by CaiXY06 @ 2021-02-24 19:23:39


没看懂啥意思/kk `if(m > n) return 0;`的产生原因可能并不是`m`真的比`n`大,而是取模后`m>n`,而取模后`m>n`的话相当于最终结果是`mod`的倍数所以返回0/yun
by w23c3c3 @ 2021-02-24 19:25:05


@[w23c3c3](/user/109942) 为什么取模后 $m>n$ 相当于 结果是 $p$ 的倍数? ![yun](https://cdn.luogu.com.cn/upload/pic/62240.png) 我是通过一番奇怪的推导认为取模后 $m$ 大原来也一定是 $m$ 大,但这显然是错的,~~我也不知道为什么~~
by Acfboy @ 2021-02-24 19:34:56


$(1+x)^a$ 确实有 $x^b$ 这一项,但是这一项的系数是p的倍数,因为右边凑不出b
by LZDQ @ 2021-02-24 19:54:55


@[LZDQ](/user/116116) @[w23c3c3](/user/109942) 谢谢
by Acfboy @ 2021-02-24 19:56:04


|