ファイル chall.py および output.txt が与えられた。
output.txt には、n, e, c, r の値が書かれていた。
chall.py より、r は p と q の値を1ビットごとに交互に組み合わせたものであることがわかった。
以下のプログラムにより、枝刈りをしながら p と q のビットを下位から決定し、求めた値を用いた計算によりflagが得られた。
Files chall.py and output.txt were given.
output.txt had values of n, e, c, and r.
chall.py revealed that r is created by taking bits of p and q alternately.
Using this program, I determined bits of p and q from lower bits with pruning, and then obtained the flag by some calculation using the values.