Euler in Babylon

Long Products

December 28, 2013

Define F(m,n) as the number of n-tuples of positive integers for which the product of the elements doesn't exceed m.

F(10, 10) = 571.

F(106, 106) mod 1 234 567 891 = 252903833.

Find F(109, 109) mod 1 234 567 891.


gamwe6

Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter