CpawCTF Writeup Q26

---

こんばんは。今日もお疲れ様です。
今日は合同式です。

Remainder theorem

---

x ≡ 32134 (mod 1584891)
x ≡ 193127 (mod 3438478)
x = ?
フラグはcpaw{xの値}です！

という問題です。
馴染み無い人には一見難しそうですが結構ごり押しで解けます。
要するに「1584891で割ると32134あまり、3438478で割ると193127あまるxを求める」という意味です。
プログラムを書いて総当たりで求めていきます。

今回はPythonを使いました。
最初にiを1ずつ増やしながら3438478で割ると193127あまる数を求めます。
その数のうち、1584891で割ると32134あまる数をif文で抜き出して出力しています。
これだけでフラグ取得です。

---

今回は簡単でしたね。
次回でCpawは最後になります。

前回

次回