假设我们必须多次计算nCr值。我们可以通过这种非常有效的方式来解决。如果我们存储较低的nCr值，我们可以轻松找到较高的值。所以如果我们有n，我们必须找到nC0到nCn的列表。如果答案太大，则返回该模10^9。
因此，如果输入类似于n=6，那么输出将是[1,6,15,20,15,6,1]。
让我们看看以下实现以获得更好的理解-
def solve(n): items = [1] for r in range(1,n+1): items.append(items[-1]*(n-r+1)//r) items[-2] %= 10**9 return items n = 6 print(solve(n))相关推荐
要从具有特定时间序列频率的DateTimeIndex中提取年份，请使用DateTimeIndex.year属性。...
要使用MultiIndex中级别的整数位置返回标签值的向量，请使用Pandas中的方法。将级别设置为参数。MultiIndex.get_level_values( ...
要获取MultiIndex中请求的标签/级别的位置和切片索引，请使用get_loc_level( Pandas中的方法。使用...
要重新排列MultiIndex中的级别，请使用Pandas中的方法。使用order参数设置级别的顺序。MultiIndex.reorder_levels( ...
要返回使用级别名称删除请求级别的MultiIndex，请使用该方法并将要删除的级别（级别名称）设置为参数。MultiIndex.droplevel( ...
要返回使用级别名称删除请求级别的MultiIndex，请使用该方法并将要删除的级别（级别名称）设置为参数。MultiIndex.droplevel( ...
要创建MultiIndex，请使用from_arrays( 方法。但是，要在特定级别对MultiIndex进行排序，请使用Pandas中的方法。将级别设置为参数。...
要创建以MultiIndex的级别作为列的DataFrame，请使用.该指标参数设置...
