线性递推阶乘逆元
在求组合数时,我们需要用到公式$\frac{(n)!}{(n-m)!·(m)!}$,其中阶乘可以$On$的递推预处理,除法取模需要用到逆元,逆元又可以用费马小定理和$exgcd$求,不过两者的时间复杂度都是$Ologn$,事实上,我们可以先求出最后一个阶乘的逆元,再根据公式$$inv(n!)=inv((n+1)!\times (n+1))$$线性地倒着推出所有阶乘的逆元。
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true