1快速幂

算法思想

{:width=”400px”}
{:width=”400px”}
{:width=”400px”}

例题1： 题875

例题2： 题876快速幂求逆元

题解
{:width=”400px”}

2求组合数

法一

法二：快速幂+逆元法

{:width=”400px”}

例题： 题886

法三：Lucas定理

{:width=”400px”}

例题： 题887

法四：线性筛素数+高精度乘法

{:width=”400px”}

例题： 题888

卡特兰数

巧妙地将排列问题转化为路径问题

题目： 题889

{:width=”400px”}
{:width=”400px”}
{:width=”400px”}