#math 解法 数列 h の i, i + 1 番目が 1. x x と同じとき, a の i 番目が何でも, シフトしても x との一致不一致は変わらない a の i 番目は k 通り2. x y と異なるとき a の i 番目が 2-1. x のとき h の i 番目と一致してたのに i + 1 番目と一致しなくな…