#H0011. Jiang学长的WF之路(九)
Jiang学长的WF之路(九)
题目背景
由于评测机出现了罕见的 Bug,本场 XCPC 的罚时计算方式变成了斐波那契数列。
题目描述
通过第 道题产生的“基础罚时”恰好是斐波那契数列的第 项 。 已知 , , 且对于 有 。 Jiangrc 艰难地通过了第 道题到第 道题(包含两端)。请计算这段时间内产生的“基础罚时”总和,结果对 1000000007 取模。
输入格式
一行包含两个正整数 和 ()。
输出格式
输出一个整数,表示基础罚时总和对 1000000007 取模后的结果。
样例
3 5
10
样例解释
斐波那契数列的前几项为:。 Jiangrc 通过了第 3 道到第 5 道题,产生的罚时总和为 。 10 对 1000000007 取模的结果仍为 10。