♿
♿
全部文章
题解
归档
标签
去牛客网
登录
/
注册
♿的博客
全部文章
/ 题解
(共1篇)
题解 | #二叉树的个数#
答案其实就是卡特兰数,求法有很多种,下面介绍逆元求法: 求等同于求, 为在下的逆元逆元存在定理:如果, 且为质数,那么a存在逆元的充要条件是,那么是的逆元,也是的逆元。费马小定理:如果是一个整数, 是一个质数 如果是的倍数: 否则 所以的逆元是故同余结果为 ; Lucas定理: ...
数论
2021-07-27
2
647