摘要：
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-07-22 21:24
starry_sky
阅读(149)
评论(0)
推荐(0)
摘要：
记节点v到根点的深度为depth[v]，那么当w是v和u的最近公共祖先时，可以想让v和u在同一个深度，即让深度高的走|depth[v]-depth[u]|然后一起走， 直到遇见相同的祖先时就是最近公共祖先了。如果是计算一次的话还可以，但有很多询问时就不行了。 那么可以利用父亲节点的信息来做了，可以通 阅读全文
posted @ 2017-07-22 12:18
starry_sky
阅读(274)
评论(0)
推荐(0)
摘要：
斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) 阅读全文
posted @ 2017-07-22 10:28
starry_sky
阅读(358)
评论(0)
推荐(0)
浙公网安备 33010602011771号