https://github.com/ctfs/write-ups-2016/tree/master/boston-key-party-2016/crypto/bobs-hat-4雑に解いてしまった気がする。1$になってたりするのを割るやつはFermat法と名前が付いているらしい。ただのguessingだと認識してたから意外さがあった。problemRSAを割る問題。solution最初の$3$つはeshihoプロのprimefac-forkに投げれば終わり。owienerが便利だった。