搜索关键字：杨辉三角，搜索到751个结果！码迷,mamicode.com！

nefu 628 Garden visiting

题目：给出一个n*m大的花园，求出从左上角到右下角的路径数目（路径单调）。方法：路径数=C（m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5，使用杨辉三角记录的话会爆内存，所以只能换方法。由于C(x,y)=x!/(y!*(x-y)!)，这里我们可以将x!分解素因子，并保存记录下来，同样的方法记录后面两个，由于x!必然能够整除(y!*(x-y)!)，...

分类：其他好文时间：2014-05-03 17:41:40 阅读次数：224

共751条上一页 1 ... 74 75 76

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)