← 完整题目索引PROJECT EULER · #0428圆圈项链Necklace of Circles仅题目 · 待解原题 ↗设 a、b 和 c 为正数。 设 W,X,Y,Z 为四个共线点,其中 |WX|=a, |XY|=b, |YZ|=c 和 |WZ|=a+b+c。 令 Cin 为直径为 XY 的圆。 令 Cout 为直径为 WZ 的圆。 如果您可以放置 k≥3 个不同的圆 C1,C2,…,Ck ,则三元组 (a,b,c) 称为项链三元组,这样: 对于 1≤i,j≤k 和 i≠j,Ci 与任何 Cj 没有公共内点, 对于 1≤i≤k,Ci 与 Cin 和 Cout 均相切, Ci 与 Ci+1 相切,1≤i<k,并且 Ck 与 C1 相切。 例如,(5,5,5) 和 (4,3,21) 是项链三元组,而可以证明 (2,2,5) 不是。 令 T(n) 为项链三元组 (a,b,c) 的数量,使得 a、b 和 c 为正整数,且 b≤n。 例如,T(1)=9、T(20)=732 和 T(3000)=438106。 求T(1000000000)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。