記事一覧
CpawCTF Writeup Q26
こんばんは。今日もお疲れ様です。
今日は合同式です。
Remainder theorem
という問題です。
馴染み無い人には一見難しそうですが結構ごり押しで解けます。
要するに「1584891で割ると32134あまり、3438478で割ると193127あまるxを求める」という意味です。
プログラムを書いて総当たりで求めていきます。
今回はPythonを使いました。
最初にiを1ずつ増やしなが
こんばんは。今日もお疲れ様です。
今日は合同式です。
Remainder theorem
という問題です。
馴染み無い人には一見難しそうですが結構ごり押しで解けます。
要するに「1584891で割ると32134あまり、3438478で割ると193127あまるxを求める」という意味です。
プログラムを書いて総当たりで求めていきます。
今回はPythonを使いました。
最初にiを1ずつ増やしなが