これのほかにifを全く使わない条件分岐無しバージョンも書いたけどむしろ大幅に遅くなった＞＜；
書いてて「これがデジタル回路だったら、小さい規模の回路で一瞬で結果が出るのに！＞＜；」って思った＞＜；