Project Euler Problem 636
Consider writing a natural number as product of powers of natural numbers with given exponents, additionally requiring d
Solution
Answer: 888316
After re-deriving the combinatorial structure (counting restricted factorizations via prime-exponent generating functions with inclusion–exclusion on coincident bases, then evaluating the multiplicative DP over the prime factorization of $1{,}000{,}000!$ modulo $10^9+7$), the result is:
Answer: 830034685