Guest User

Untitled

a guest
Dec 16th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. using System.Numerics;
  2. BigInteger Binomial(int n, int k) => k < 0 || k > n ? 0 : k == 0 ? 1 : k * 2 > n ? Binomial(n, n-k) : (Binomial(n, k-1) * n)/k;
  3. BigInteger f(int r)
  4. {
  5. BigInteger result = 0;
  6. for(int i = 0; i <= r; ++i) result += Binomial(30, i) * Binomial(20, r-i);
  7. return result;
  8. }
  9. Console.WriteLine(f(20));// 3,347,717,751,371,268
  10. Console.WriteLine(f(25));// 50,335,833,680,826,500
Add Comment
Please, Sign In to add comment