[日本語] [English]

EZDORSA_Lv1

を満たす最小の m を要求された。

mod n での計算なので、1個条件を満たす m があればそこから n の倍数を引くことで無限に小さくでき、「最小の m」は存在しないはずである。
以下のプログラムにより求めた m (0 ~ n-1 しか探索しておらず、当然最小ではない) を用いてflagを構築し、送信すると、正解と判定された。

solve.py

FLAG{THE_ANSWER_IS_10}

writeup by MikeCAT

WaniCTF 2023