摘要：
首先 了解一个原理 ： (a*b) mod c 等于 ( (a mod c)*(b mod c) ) mod c 我们需要求的是 ab mod c 如果b是偶数，我们可以记k = a2 mod c，那么求 kb/2 mod c 就可以了 如果b是奇数，我们也可以记k = a2 mod c，那么求 ( 阅读全文
摘要：
当n=0时，h(0)=1； 当n=1时，h(1)=1; 当n=2时，1个根节点固定，还有n-1=1个节点，可以作为左子树，也可以作为右子树， 即：h(2)=h(0)*h(1)+h(1)*h(0)=2； 当n=3时，1个根节点固定，还有n-1=2个节点， 即：h(3)=h(0)*h(2)+h(1)*h 阅读全文