← Complete problem index

PROJECT EULER · #0924

Larger Digit Permutation II

Statement only · UnsolvedOriginal problem ↗

Let B(n) be the smallest number larger than n that can be formed by rearranging digits of n, or 0 if no such number exists. For example, B(245)=254 and B(542)=0.

Define a0=0 and an=an12+2 for n>0. Let U(N)=n=1NB(an). You are given U(10)543870437(mod109+7).

Find U(1016). Give your answer modulo 109+7.

Write-up coming later

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