♿

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #二叉树的个数#

答案其实就是卡特兰数，求法有很多种，下面介绍逆元求法：求等同于求，为在下的逆元逆元存在定理：如果, 且为质数，那么a存在逆元的充要条件是，那么是的逆元，也是的逆元。费马小定理：如果是一个整数，是一个质数如果是的倍数：否则所以的逆元是故同余结果为 ; Lucas定理： ...

数论

2021-07-27

2 647