← Complete problem index

PROJECT EULER · #0445

Retractions A

Statement only · UnsolvedOriginal problem ↗

For every integer n>1, the family of functions fn,a,b is defined by
fn,a,b(x)ax+bmodn for a,b,x integer and 0<a<n,0b<n,0x<n.

We will call fn,a,b a retraction if fn,a,b(fn,a,b(x))fn,a,b(x)modn for every 0x<n.
Let R(n) be the number of retractions for n.

You are given that
k=199999R((100000k))628701600mod1000000007.

Find k=19999999R((10000000k)).
Give your answer modulo 1000000007.

Write-up coming later

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