Beautiful women in tights

. . . . . 分析 树剖+线段树 (我的代码太丑了，打了170+行) . . . . . 程序： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; struct edge { int to,from; }e[...

题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个整数 n 输出格式： 第 1 行： f(n) mod 1000000007 的值 输入输出样例 输入...