勇者为救公主杀入魔塔，不料在魔塔三层遭遇魔王偷袭，失去了神圣剑与神圣盾，而自身也被关入监狱， 监狱是一块3×n3times n3×n的区域，每块格子都有一个价值，勇者目前在监狱的左上角(1,1)(1,1)(1,1)处，而他需要逃亡到监狱的右下角(3,n)(3,n)(3,n)处， 勇者每次可以向右或者向下移动一格，请问勇者逃亡到右下角，其路径价值和大于等于0的不同方法数一共有多少种。
勇者为救公主杀入魔塔，不料在魔塔三层遭遇魔王偷袭，失去了神圣剑与神圣盾，而自身也被关入监狱。 监狱是一块3×n3times n3×n的区域，每块格子都有一个价值。勇者目前在监狱的左上角(1,1)(1,1)(1,1)处，而他需要逃亡到监狱的右下角(3,n)(3,n)(3,n)处。 勇者每次可以向右或者向下移动一格，请问勇者逃亡到右下角，其路径价值和大于等于0的不同方法数一共有多少种，答案对100000000710000000071000000007取模。
（图片来源网络，侵删）
标签： HBC229116子序列 欧拉定理 数论监狱逃亡题解
