摘要: 描述k-斐波拉契数列是这样的 f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2); 现在我们已经知道了f(n)=1,和P; k的范围是[1,P); 求k的所有可能值【输入】一行两个整数 n P【... 阅读全文
posted @ 2018-08-08 23:02 lisuier 阅读(138) 评论(0) 推荐(0)
摘要: 描述给你一个图,一共有 N 个点,2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树,即每个点都可以由 1 号点到达。 2、 接下来的 N-1 条边,一定是从 i 到 1(2i->1 的值 dist,每个点记录第一... 阅读全文
posted @ 2018-08-08 22:50 lisuier 阅读(211) 评论(0) 推荐(0)