Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM 問題 http://apps.topcoder.com/stat?c=problem_statement&pm=10746&rd=14240 自然数z, nが与えられる。 xを入力として、x + y^2 + z^3 = n (mod n)となるようなyを出力する機械がある。ただしyは1からnまでの間の数で、複数ありうる場合は任意のものを出力とできる。xをstartから始めてyをgoalとするまでに必要な最短の機械の使用回数を返せ。 n やりかた Editorialを参考にしました。 goalをyに入れてxを取り出して何回でxがstartになるか調べればいい。xからyの取り出し方は複数通りあるけ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2013%2F07%2F07%2F173128" title="SRM 487 Div2 Hard BunnyConverter - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=x%20%5Cequiv%20n%20-%20y%5E2%20-%20z%5E3%20%28mod%20%20n%29 Hatena Blog https://hatena.blog 2013-07-07 17:31:28 rich https://area.hateblo.jp/entry/2013/07/07/173128 1.0 100%