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

Solution 335235

Submitted on 17 Oct 2013
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.030594 seconds.

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

Error: Assertion failed.

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

Elapsed time is 0.018829 seconds.

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

Elapsed time is 0.028852 seconds.

Suggested Problems

More from this Author246

Community Treasure Hunt

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

Start Hunting!