← Complete problem index

PROJECT EULER · #0738

Counting Ordered Factorisations

Statement only · UnsolvedOriginal problem ↗

Define d(n,k) to be the number of ways to write n as a product of k ordered integers

n=x1×x2×x3××xk1x1x2xk

Further define D(N,K) to be the sum of d(n,k) for 1nN and 1kK.

You are given that D(10,10)=153 and D(100,100)=35384.

Find D(1010,1010) giving your answer modulo 1000000007.

Write-up coming later

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