计算n x m的棋盘格子的不同走法种类(不需要依次输出所有走法)

201301 JAVA 题目2-3级

http://www.nowcoder.com/questionTerminal/e2a22f0305eb4f2f9846e7d644dba09b

有重复元素的排列问题(横向格子重复n次,纵向格子重复m次),计算公式为:
图片说明

def perm(n):
    dot = 1
    for i in range(1,n+1):
        dot = dot * i 
    return dot

while True:
    try:
        [n,m] = list(map(int,input().split()))
        k = perm(m+n)/(perm(m)*perm(n))
        print(int(k))
    except:
        break
全部评论

相关推荐

收到了北京经纬恒润AE产品测试部门的offer,有了解的友友吗?工作内容怎么样?加班真的很严重吗?值得去吗?
La_place:有人说的人在那边,就是正常互联网作息吧,一天十个小时出头,双休这样。加班有,但是可能也不算严重?
点赞 评论 收藏
转发
15 1 评论
分享
牛客网
牛客企业服务