Rewrite Multinomial as hand rolled iterated binomial.
Created by: csuter
This brings the runtime for 195 days down to about 60sec. It's still really slow in XLA mode; not sure why. We can follow up with some performance analysis on our side.
I am reasonably confident that what I wrote is correct, but we should verify.