![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Charon_wth
这个作者很懒,什么都没留下…
展开
-
X^Y 因子数 因子和
本篇博客讲解一下 xy 的因子数,因子和的求解问题。首先根据算术基本定理(唯一分解定理)将x进行质因数分解:x = p1c1 × p2c2 × ··· × pncn则x的正因数可以表示为:{p1b1 p2b2 ··· pnbn} (0 ≤ bi ≤ ci)每个 bi 有 ci + 1 种取法,根据乘法原理可得 x 的正因数个数为(Π为连乘积符号):(c1 + 1) × (c2 + 1...原创 2020-03-19 02:28:51 · 732 阅读 · 1 评论 -
Catalan卡特兰数简要总结
卡特兰数的前几项为:1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 128990...原创 2020-03-16 22:29:47 · 533 阅读 · 0 评论