编程题
### 问题描述 在宇宙的深处,有一个被称为数序宇宙的地方,那里的居民生活在无尽的数字序列之中。他们的智者发现了一种寻找新星的方法,通过一个特殊的仪式召唤出下一个未知的星辰,这个过程可以用一个函数来描述:next_prime $(n)$,它能指引他们找到下一个大于 $n$ 的最小素数 $p$。 智者们定义了一个星辰序列 $a(n)$,它的起始点是数序宇宙中一个特殊的标志——大于 $10^{14}$ 的第一个星辰:$a(1)=$ next_prime $\left(10^{14}\right)$。序列的继承者 $a(n)$ 则是直接由前一个星辰 $a(n-1)$ 通过仪式 next_prime $(a(n-1))$ 召唤而来。 在这个数序宇宙中,还存在着一个古老的节奏——斐波那契节奏,它像星辰序列一样古老,按照 $f(0)=0$,$f(1)=1$ 开始,每个后续的节奏是前两个节奏之和:$f(n)=f(n-1)+f(n-2)$。 数序宇宙的居民们现在想要研究星辰序列与斐波那契节奏之间的和谐,于是他们定义了另一个序列 $b(n)$,即 $f(a(n))$。 智者们现在面临一个挑战:计算出对于所有不超过 $10^5$ 的正整数 $n$,序列 $b(n)$ 的总和,并将答案模 $1234567891011$ 取余。请你帮助这些居民找到答案。 ### 输入格式 无。 ### 输出格式 输出一个整数,表示序列 $b(n)$ 的总和对 $1234567891011$ 取余的结果。 ### 说明 **本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。**
查看答案
赣ICP备20007335号-2