← 完整题目索引

PROJECT EULER · #0194

着色配置

Coloured Configurations

仅题目 · 已解决原题 ↗

考虑使用单位 A 构建的图表: B,单位粘在一起 图中的垂直边缘

(a,b,c) 类型的配置是由 a 单元 Ab 单元 B 构建的图形,其中图形的顶点使用最多 c 颜色进行着色,因此没有两个相邻顶点具有相同的颜色。
上面的复合图是 (2,2,6) 类型的配置示例,实际上所有 c4 的类型为 (2,2,c)

N(a,b,c)(a,b,c) 类型的配置数量。
例如,N(1,0,3)=24N(0,2,4)=92928N(2,2,3)=20736

查找 N(25,75,1984) 的最后 8 位数字。

题解待补充

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