-1
The problem is to compute nCr = n!/(r!) * (n-r)! in the fewest characters possible. The input will be in the form: 1st line will have number of test cases and second line will have n and r for each testcase. You need to print ncr
e.g.
Input
1
100 10
Output:
17310309456440
Here's what I have in python. Is there a way to reduce the number of characters further ?[143 chars presently]
r=raw_input
f=lambda x:0**x or x*f(x-1)
C=lambda n,r:f(n)/f(r)/f(n-r)
for i in range(int(r())):print C(*map(int, r().split()))
Thanks!
2
from sympy import binomial
– alephalpha – 2013-11-18T05:42:34.017