Problem 1735 · Hard

Count Ways to Make Array With Product

Factor each target; every prime power spreads over the array positions in C(e+n-1, n-1) ways, and primes do not interact.

Open the interactive visualisation