911 - Multinomial Coefficients

All about problems in Volume 9. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh

Post by Jan »

sclo wrote:There's no need to use big integers to solve this problem. The key is to find a recurrence for the multinomial coefficient involving only sums and/or products. It is guaranteed to not overflow.
:D You havent seen farzane's code. His/Her algorithm required big integers. But it doesnt mean that we are using big integers, too.
Ami ekhono shopno dekhi...

Post Reply

Return to “Volume 9 (900-999)”