← 完整题目索引

PROJECT EULER · #0194

着色配置

Coloured Configurations

仅题目 · 已解决原题 ↗

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

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

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

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

题解待补充

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