fork download
copy 
  1. import sys
  2.  
  3. MOD = 1000000007
  4. MAXN = 100000
  5.  
  6. fact = [1] * (MAXN + 1)
  7. for i in range(1, MAXN + 1):
  8.     fact[i] = (fact[i - 1] * i) % MOD
  9.  
  10. def modInverse(n):
  11.     return pow(n, MOD - 2, MOD)
  12.  
  13. def nCr(n, r):
  14.     if r > n or r < 0:
  15.         return 0
  16.     num = fact[n]
  17.     den = (fact[r] * fact[n - r]) % MOD
  18.     return (num * modInverse(den)) % MOD
  19.  
  20. input_data = sys.stdin.read().split()
  21. if input_data:
  22.     t = int(input_data[0])
  23.     idx = 1
  24.     for _ in range(t):
  25.         n = int(input_data[idx])
  26.         r = int(input_data[idx + 1])
  27.         idx += 2
  28.         print(nCr(n, r))
Success #stdin #stdout 0.11s 16768KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/VLFKJ8
language:
Python 3 (python  3.12)
created:
1 hour ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!