CpawCTF Writeup Q26
こんばんは。今日もお疲れ様です。
今日は合同式です。
Remainder theorem
という問題です。
馴染み無い人には一見難しそうですが結構ごり押しで解けます。
要するに「1584891で割ると32134あまり、3438478で割ると193127あまるxを求める」という意味です。
プログラムを書いて総当たりで求めていきます。
今回はPythonを使いました。
最初にiを1ずつ増やしながら3438478で割ると193127あまる数を求めます。
その数のうち、1584891で割ると32134あまる数をif文で抜き出して出力しています。
これだけでフラグ取得です。
今回は簡単でしたね。
次回でCpawは最後になります。
前回
次回
この記事が気に入ったらサポートをしてみませんか?