← 完整题目索引

PROJECT EULER · #0507

最短格向量

Shortest Lattice Vector

仅题目 · 待解原题 ↗

令 tn 为 tribonacci 数,定义为:
t0=t1=0;
t2=1;
tn=tn−1+tn−2+tn−3 对于 n≥3
并设 rn=tn mod 107。

对于每对向量 Vn=(v1,v2,v3) 和 Wn=(w1,w2,w3),其中 v1=r12n−11−r12n−10,v2=r12n−9+r12n−8,v3=r12n−7⋅r12n−6 和
w1=r12n−5−r12n−4,w2=r12n−3+r12n−2,w3=r12n−1⋅r12n
我们将 S(n) 定义为向量 D=k⋅Vn+l⋅Wn 的曼哈顿长度的最小值,测量为 |k⋅v1+l⋅w1|+|k⋅v2+l⋅w2|+|k⋅v3+l⋅w3| 对于任何整数 k 和 l 以及 (k,l)≠(0,0)。

第一个向量对是 (−1,3,28), (−11,125,40826)。
已知 S(1)=32 和 ∑n=110S(n)=130762273722。

求 ∑n=120000000S(n)。

题解待补充

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