2009年6月8日
zju3183 Counting Binary Trees
摘要： 题意:求(sigema c[n]) % m, 1 <= n <= 10000, 1 <= m <= 1000000000, c[n]是第n个catalan数思路:重点是求c[n] % m, 首先catalan数有递推式 c[n] = (4 * n - 2) / (n + 1) * c[n - 1], 如果式子只带乘法的话, 那么只要在计算过程中把%m内嵌就可以了, 当式子带... 阅读全文
posted @ 2009-06-08 18:04 Beetlebum 阅读(519) 评论(0) 推荐(0) 编辑