← 完整题目索引

PROJECT EULER · #0420

2×2 正整数矩阵

2×2 Positive Integer Matrix

仅题目 · 待解原题 ↗

正整数矩阵是元素全部为正整数的矩阵。
一些正整数矩阵可以用两种不同的方式表示为正整数矩阵的平方。这是一个例子:

(40124840)=(23122)2=(6146)2

我们将 F(N) 定义为 2×2 正整数矩阵的数量,该矩阵的迹线主对角线上元素的总和小于 N,并且可以通过两种不同的方式表示为正整数矩阵的平方。
我们可以验证 F(50)=7F(1000)=1019

F(107)

题解待补充

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