该问题描述了一个涉及斐波那契数列和素数的数学计算挑战。给定一个序列，其中每一项是斐波那契数列的第i项与素数p的乘积，要求在指定区间[L, R]内求和。样例展示了不同输入和输出的情况，数据范围覆盖了从轻量级到重量级的计算问题。解题关键在于高效计算斐波那契数列和筛选素数。
题目描述
给定一个长度为 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%：
扫一扫
130
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
