<doocs>2400.Number of Ways to Reach a Position After Exactly k Steps_1.py
def dfs(d, k):
    if k < 0 or abs(d) > k:
        return 0
    if k == 0:
        return d == 0
    res = dfs(d - 1, k - 1) + dfs(d + 1, k - 1)
    return res % (10**9 + 7)
def sample_funcname ( var_1 , var_2 ) :
    if var_2 < 0 or abs ( var_1 ) > var_2 :
        return 0
    if var_2 == 0 :
        return var_1 == 0
    var_6 = var_0 ( var_1 - 1 , var_2 - 1 ) + var_0 ( var_1 + 1 , var_2 - 1 )
    return var_6 % ( 10 ** 9 + 7 )
