数论
文章平均质量分 81
crazyhacking
like a hacker
展开
-
快速指数算法 和 求逆元算法
源地址:http://www.cnblogs.com/yinghuochong/archive/2011/10/08/2203107.html 快速指数算法 和 求逆元算法 快速指数算法 和 求逆元 的算法是加密中常用到的两个算法。 这两个算法主要都是涉及到的 模运算 ,对于模运算的性质总结如下: (1) (a + b) % n = (a % n + b % n) %转载 2012-09-14 16:33:15 · 2020 阅读 · 0 评论 -
卡特兰数
一 概念 卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 令h(0)=1,h(1)=1,catalan数满足递原创 2012-11-16 15:06:44 · 1144 阅读 · 0 评论