← 完整题目索引

PROJECT EULER · #0654

相邻约束

Neighbourly Constraints

仅题目 · 待解原题 ↗

令 T(n,m) 为 m 正整数元组的数量,使得该元组的任意两个相邻元素的总和为 ≤n。

例如,T(3,4)=8,通过以下八个 4 元组:
(1,1,1,1)
(1,1,1,2)
(1,1,2,1)
(1,2,1,1)
(1,2,1,2)
(2,1,1,1)
(2,1,1,2)
(2,1,2,1)

还给出 T(5,5)=246、T(10,102)≡862820094(mod1000000007) 和 T(102,10)≡782136797(mod1000000007).

求 T(5000,1012)mod1000000007。

题解待补充

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