Better solution using binomial coefficient