http://projecteuler.net/index.php?section=problems&id=120 (a-1)n + (a+1)nのa2の剰余は、nが奇数なら 2an 偶数なら 2 だから、nが奇数なら rmax = a(a-1) 偶数なら rmax = a(a - 2) となります。