Search Problems   RSS Feed
projecteuler.net

Long Products

 Published on Saturday, 28th December 2013, 01:00 pm; Solved by 704;
Difficulty: Level 19 [51%]

Problem 452

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(10^6, 10^6) \bmod 1\,234\,567\,891 = 252903833$.

Find $F(10^9, 10^9) \bmod 1\,234\,567\,891$.



Copied to Clipboard