← 完整题目索引

PROJECT EULER · #0968

五维求和

5D Summation

仅题目 · 已解决原题 ↗

定义 P(Xa,b,Xa,c,Xa,d,Xa,e,Xb,c,Xb,d,Xb,e,Xc,d,Xc,e,Xd,e) 作为所有非负整数五元组 (a,b,c,d,e)2a3b5c7d11e 之和,使得五个变量中每两个变量的总和受到给定值的限制。换句话说,a+bXa,ba+dXa,db+eXb,e 等。

例如,P(2,2,2,2,2,2,2,2,2,2)=7120P(1,2,3,4,5,6,7,8,9,10)799809376(mod109+7)

定义序列A如下:

  • A0=1A1=7
  • An=(7An1+An22)mod(109+7) 对于 n2

还定义 Q(n)=P(A10n,A10n+1,A10n+2,,A10n+9)

0n<100Q(n)。以 109+7 为模给出你的答案。

题解待补充

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