为代码-高尔夫查找nCr

Question

问题是计算nCr = n!/(r!) *(NCr)！用最少的字符。输入将以如下形式进行:第一行将有测试用例的数量，第二行将对每个测试用例有n和r。你需要打印ncr

例如：

Input
1
100 10

Output:
17310309456440

这是我在python的文章。是否有进一步减少字符数量的方法?目前有143个字符

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()))

谢谢!

Answer 1

Python3(100个字符)

I=input
C=lambda n,r:r and C(n-1,r-1)*n//r or 1
for _ in' '*int(I()):print(C(*map(int,I().split())))