Project Euler 470

http://projecteuler.net/index.php?section=problems&id=470

68着。39秒。
最初ややこしくてなかなか英語がわからなかった。ただ、ちゃんと読んだらわかった。わかってしまえばなんということはない。ただの連立一次方程式を解くだけだ。しかし、スパースとはいえ自由度が10^6。ふつうにやっていたら間に合わない。
昨日の夜、やっと解法がわかった。しかし、答えが合わない。
今日の帰りに考えていたらミスに気が付いた。