cookie-s https://blog.hatena.ne.jp/cookie-s/ cookies.txt　　　　　　.scr https://cookies.hatenablog.jp/ TSG Advent Calendar 2017 14日目です。遅れました。 adventar.orgこないだSECCON CTFがありました。 素因数分解するだけ問題が2つありました。 Ps and Qsは自明で、Very smoothも自明のはずでした。まず意味ありげなタイトルなので、smoothでググるわけですが、smooth numberなんかという単語がヒットします。 どうやら小さい素数の積ででてきているような数のことのようです。素因数分解アルゴリズムについて若干でも知っていれば、ここからP-1法とかのあたりを連想するのは簡単なはずです。 ってかさっきWikipedia見たら、pow… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcookies.hatenablog.jp%2Fentry%2F2017%2F12%2F15%2F142822" title="SECCON 2017 Very smooth writeup / RustでP-1法素因数分解器を実装した話 - cookies.txt　　　　　　.scr" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-12-15 14:28:22 rich https://cookies.hatenablog.jp/entry/2017/12/15/142822 1.0 100%