From 7883c613721b0b9fbed574baf7863c87490563ba Mon Sep 17 00:00:00 2001 From: yenru0 Date: Fri, 9 Aug 2024 07:20:56 +0900 Subject: [PATCH] complete 16395.py --- zeta_python/completed/16395.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 zeta_python/completed/16395.py diff --git a/zeta_python/completed/16395.py b/zeta_python/completed/16395.py new file mode 100644 index 0000000..0be6958 --- /dev/null +++ b/zeta_python/completed/16395.py @@ -0,0 +1,17 @@ +def C(n, k): + if C.M[n][k]: + return C.M[n][k] + elif k == 0 or k == n: + tmp = 1 + else: + tmp = C(n - 1, k) + C(n - 1, k - 1) + C.M[n][k] = tmp + return tmp + + +C.M = [[0] * (i + 1) for i in range(30)] +C.M[0] = [1] +C.M[1] = [1, 1] + +if __name__ == "__main__": + print(C(*map(lambda x: int(x) - 1, input().split())))