This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://yukicoder.me/problems/no/117
import sys
input = sys.stdin.readline
from Combination.modinv_combination import Combination
def main():
t = int(input())
queries = []
for _ in range(t):
string = input().replace('\n', '')
tmp = []
s = ''
for i in string:
if i in ('(,)'):
tmp.append(s)
s = ''
else:
s += i
queries.append(tmp)
MOD = 10 ** 9 + 7
comb = Combination(2 * 10 ** 6 + 10, MOD)
for char, n, r in queries:
n = int(n)
r = int(r)
if char == "P":
print(comb.perm(n, r))
elif char == "C":
print(comb.comb(n, r))
else:
if n == r and n == 0:
print(1)
else:
print(comb.comb(n + r - 1, r))
if __name__ == '__main__':
main()
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
raise NotImplementedError
NotImplementedError