摘要：
这道题中，有几个可以确定的信息 1.后序排列的最后一个元素必然是这个树的主根节点 2.我们在输出的时候，可以只需要输出访问的父节点即可，那么就只需要把一个树不断地分为两个子树，然后找到他们的父节点，不断地递归输出 那么，我们可以在中序遍历找到父节点之后，计算出他的左子树和右子树的节点数量。 然后，由 阅读全文
摘要：
这道题的求逆元需可以用扩展欧几里得来求，这里用一种新方法，使用线性递推来求解 首先，假设有一个数 p ，有：p = k * i + r ，那么，k=p / i，r = p % i 那么就有 k * i + r ≡ 0 （mod p） 同时乘上 i-1 * r-1 ，就有 k * r-1 + i-1 阅读全文