← 完整题目索引

PROJECT EULER · #0638

加权格点路径

Weighted Lattice Paths

仅题目 · 待解原题 ↗
Pa,b 表示 a×b 格子网格中的路径,具有以下属性:
  • 路径从 (0,0) 开始,到 (a,b) 结束。
  • 路径仅包含向上或向右移动的单位;也就是说坐标随着每一步的移动而增加。
A(Pa,b) 表示为路径下的区域。对于下面给出的 P4,3 路径示例,面积等于 6
crossed lines

定义G(Pa,b,k)=kA(Pa,b)。令 C(a,b,k) 等于 a×b 格子网格中所有有效路径上的 G(Pa,b,k) 之和。

你被赋予了

  • C(2,2,1)=6
  • C(2,2,2)=35
  • C(10,10,1)=184756
  • C(15,10,3)880419838mod1000000007
  • C(10000,10000,4)395913804mod1000000007
计算k=17C(10k+k,10k+k,k)。以 1000000007 为模给出你的答案

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。