EZDORSA_Lv1

The minimum m that satisfies following conditions is asked.

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

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

Since "mod n" calculation is performed, we can find arbitrary small satisfying m by finding one satisfying m and subtracting multiples of n. Therefore, "the smallest m" cannot exist.
I constructed a flag using a value of m found by this program (searching only 0 to n-1, so clearly not the minimum) and sent that. This was judged as correct.

solve.py

FLAG{THE_ANSWER_IS_10}

WaniCTF 2023