Cody

Problem 1855. Usage of java.math : N Choose K with unlimited precision

Solution 464960

Submitted on 1 Jul 2014 by Clemens Giegerich
• Size: 42
• This is the leading solution.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
%% tic N=5;K=2; NK=nchoosekJava(N,K); toc assert(strcmp(NK,num2str(nchoosek(N,K))))

Elapsed time is 0.005654 seconds.

2   Pass
%% tic N=randi(10); K=randi(N); NK=nchoosekJava(N,K); toc assert(strcmp(NK,num2str(nchoosek(N,K))))

Elapsed time is 0.001053 seconds.

3   Pass
%% tic N=100; K=50; NK=nchoosekJava(N,K); toc assert(strcmp(NK,'100891344545564193334812497256'))

Elapsed time is 0.015997 seconds.

4   Pass
%% tic N=200; K=75; NK=nchoosekJava(N,K); toc assert(strcmp(NK,'168849997346404286704489530268603459022868706883102845056'))

Elapsed time is 0.021875 seconds.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!