summaryrefslogtreecommitdiff
path: root/progs/a711.py
diff options
context:
space:
mode:
authorSanto Cariotti <santo@dcariotti.me>2024-05-28 10:29:13 +0200
committerSanto Cariotti <santo@dcariotti.me>2024-05-28 10:29:13 +0200
commitf05d888a0b621ca4e99e2b0fb6e23c097006fe41 (patch)
treeeebbb2489144112d3288393e354d19375a0aa088 /progs/a711.py
Init
Diffstat (limited to 'progs/a711.py')
-rw-r--r--progs/a711.py13
1 files changed, 13 insertions, 0 deletions
diff --git a/progs/a711.py b/progs/a711.py
new file mode 100644
index 0000000..860a306
--- /dev/null
+++ b/progs/a711.py
@@ -0,0 +1,13 @@
+def bin_coff(n, r):
+ val = 1
+ if (r > (n - r)):
+ r = (n - r)
+ for i in range(0, r):
+ val *= (n - i)
+ val //= (i + 1)
+ return val
+def find_ways(M):
+ n = M // 2
+ a = bin_coff(2 * n, n)
+ b = a // (n + 1)
+ return (b) \ No newline at end of file