Advertisement
h0tk3y

simple num by choose

Feb 8th, 2014
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.29 KB | None | 0 0
  1. static long GetNumByChoose(int[] choose, int n, int k)
  2. {
  3.     long result = 0;
  4.     int lastUsedNumber = 0;
  5.     for (int pos = 0; pos < k; pos++)
  6.     {
  7.         for (int i = lastUsedNumber+1; i < choose[pos]; i++)
  8.             result += C(n-i, k - pos - 1);
  9.         lastUsedNumber = choose[pos];
  10.     }
  11.     return result;
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement