420. 2x2 positive integer matrix http://projecteuler.net/problem=420 正整数矩阵即每一元素均为正整数的矩阵。 有些正整数矩阵能分别表示为两个相异的正整数矩阵的平方。以下为一范例 ┌ ┐ ┌ ┐2 ┌ ┐2 │40 12│ │ 2 3│ │ 6 1│ │ │ = │ │ = │ │ │48 40│ │12 2│ │ 4 6│ └ ┘ └ ┘ └ ┘ http://projecteuler.net/project/images/p_420_matrix.gif 我们定义F(N)为对角线和(trace)小於N的2x2正整数矩阵中有两种平方表示方式的个数。 可以证明F(50) = 7以及F(1000) = 1019。 请求出F(10^7)。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 129.2.129.161