1/d が最も長い循環部分を持つような d (1 これは、普通に割り算の筆算と同じ事をやればいいな。余りをsetに持つようにして、同じ余りが出てきた時点でループと見なして検出すればよい。ただし、1周目はループの長さはわからない（最初にゴミが入っている可…