问题描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
120
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数的范围。
例:结果在int表示时不会溢出。
分析:
题目把递归条件都给出来了,写递归的代码很简单,但是递归的消耗的时间和内存都很大,稍微改一下,变成简单动规,复杂度会小很多,两种写法都能AC,下面给出代码:
递归AC代码:
while True:
try:
k, n = map(int,input().split())
def Rec(k,n):