Produkte zählen
Problem 627
Betrachten Sie die Menge S aller möglichen Produkte aus n positiven ganzen Zahlen kleiner gleich m, d.h.
S={x1x2⋯xn|1≤x1,x2,...,xn≤m}.
Sei F(m,n) die Anzahl der verschiedenen Elemente der Menge S.
Zum Beispiel, F(9,2)=36 und F(30,2)=308.
Finden Sie F(30,10001) mod 1000000007.