← 完整题目索引

PROJECT EULER · #0651

带图案的圆柱

Patterned Cylinders

仅题目 · 待解原题 ↗

一个无限长的圆柱体的弯曲表面完全覆盖着不同颜色但其他方面相同的矩形贴纸,没有重叠。贴纸与圆柱体对齐,因此它们的两个边缘与圆柱体的轴线平行,四个贴纸在每个角处相交。

a>0 并假设着色沿着圆柱体是周期性的,图案重复每个 a 贴纸。 (句点可以是 a 的任何约数。)令 b 为围绕圆柱体圆周的贴纸数量。

f(m,a,b) 为不同的此类周期性图案的数量,这些周期性图案恰好 m 不同颜色的贴纸。应用于图案的沿轴平移、任何平面中的反射、任何轴上的旋转(或此类操作的组合)将被视为与原始图案相同。

已知 f(2,2,3)=11f(3,2,3)=56f(2,3,4)=156。 此外,f(8,13,21)49718354(mod1000000007), 和 f(13,144,233)907081451(mod1000000007)

i=440f(i,Fi1,Fi)mod1000000007,其中 Fi 是从 F0=0F1=1 开始的斐波那契数。

题解待补充

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