Fibonacci++

题目描述

给定一个长度为 n 的序列
序列构成方式如下：

对于第 i 项：

其中 fibonacci ( i ) 表示斐波那契数列的第 i 项，p 为给定数，p 为素数

给定两数 L, R，求出 和

输入格式

L R p

输出格式

两个数，分别为  和

样例1

输入：

2 10 100

输出：

55 2

样例2

输入：

47 298 999

输出：

997 1

样例3

输入：

2734 7224 242462472

输出：

242424589 107584

数据范围提示：

10%：​​​​​​​1 <= L <= R <= 92

30%：

60%：

80%：

100%：

40%：

70%：

90%：

100%：

100%：