間違いなく易化してたけど、めっちゃ簡単ではなかったやろ
整数もユークリッドばっかで時間食われたし