public static long combination(long n, long k) { double sum=0; for(long i=0;i<k;i++) { sum+=Math.log10(n-i); sum-=Math.log10(i+1); } return (long)Math.pow(10, sum); }
public static long combination(long n, long k) { double sum=0; for(long i=0;i<k;i++) { sum+=Math.log10(n-i); sum-=Math.log10(i+1); } return (long)Math.pow(10, sum); }