a^2-b^2=(a-b)(a-b)だからな
奇数なら奇数×奇数、
4の倍数なら偶数×偶数を作ればいいだけだしな

で？