yaworsw/euler-manager

View on GitHub
data/problems/304.yml

Summary

Maintainability
Test Coverage
---
:id: 304
:name: Primonacci
:url: https://projecteuler.net/problem=304
:content: "For any positive integer <var>n</var> the function next\\_prime(<var>n</var>)
  returns the smallest prime p   \n such that p\\><var>n</var>.\n\nThe sequence a(<var>n</var>)
  is defined by:  \na(1)=next\\_prime(10<sup>14</sup>) and a(<var>n</var>)=next\\_prime(a(<var>n</var>-1))
  for n\\>1.\n\nThe fibonacci sequence f(<var>n</var>) is defined by: f(0)=0, f(1)=1
  and f(<var>n</var>)=f(<var>n</var>-1)+f(<var>n</var>-2) for <var>n</var>\\>1.\n\nThe
  sequence b(<var>n</var>) is defined as f(a(<var>n</var>)).\n\nFind ∑b(<var>n</var>)
  for 1≤<var>n</var>≤100 000. Give your answer mod 1234567891011.\n\n"