← 完整题目索引

PROJECT EULER · #0570

雪花

Snowflakes

仅题目 · 待解原题 ↗

n 阶的雪花是通过将一个等边三角形(旋转 180 度)叠加到 n1 阶雪花中每个相同大小的等边三角形上而形成的。 1 阶的雪花是一个等边三角形。

0570-snowflakes.png

雪花的某些区域被重复覆盖。上图中,蓝色代表一层厚的区域,红色两层厚,黄色三层厚的区域,以此类推。

对于 n 雪花订单,令 A(n) 为一层厚的三角数量,令 B(n) 为三层厚的三角数量。定义 G(n)=gcd(A(n),B(n))

例如A(3)=30B(3)=6G(3)=6
A(11)=3027630B(11)=19862070G(11)=30

此外,G(500)=186n=3500G(n)=5124

n=3107G(n)

题解待补充

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