← Complete problem index

PROJECT EULER · #0809

Rational Recurrence Relation

Statement only · UnsolvedOriginal problem ↗

The following is a function defined for all positive rational values of x.

f(x)={xx is integralf(11x)x<1f(1xx1+f(x1))otherwise

For example, f(3/2)=3, f(1/6)=65533 and f(13/10)=7625597484985.

Find f(22/7). Give your answer modulo 1015.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.