# 深度优先递归 # 题目要求将数组分为两组，5和3的倍数不能在同一组内，非5或3的倍数随意放在任意一组，要求分配之后两组和相等 # 根据题意将数组中的5和3分别放到两组中，然后递归穷举所有非5或3的倍数的分组情况 def dfs(three, five, other): if not other: if sum(three) == sum(five): return True else: return False if dfs(three+other[:1], five, other[1:]): ...

# 题意符合排列组合问题，从左上到右下需要向右移动m次和向下移动n次（或向右n次和向下m次） # 移动总步数为T=m+n，则可能的移动情况为C(T,m)或者C(T,n) def factorial(n): res = 1 for i in range(1,n+1): res *= i return res while True: try: m,n = list(map(int,input().split())) # calculate C_m+n_m s = factorial(m+n)/(fac...