摘要:
首先 了解一个原理 : (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 阅读全文