sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.434 占い - yukicoder手順3の「できた数が2桁なら十の位と一の位を足す」という操作は9での剰余を求めることとほぼ等しいことに注意すれば、途中で行われる操作が加算のみであることから、これは最後にまとめてすれば良い。 よって(Σs[i]*(寄与度))%9を求めることになる。 操作手順をぐっと睨めばこれはパスカルの三角形の逆の操作をしていることが分かるので、寄与度はC(strlen(s)-1,i)と分かる（C(n,r)は二項係数） （操作によってできる列を下から上に積み上げていけば、ある数を作るためにはその左下と右下の数が寄与していることが分かる） ということでC(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F10%2F15%2F063109" title="yukicoder No.434 占い - メモ" 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=%7B%7D_NC_i%3D%7B%7D_NC_%7Bi-1%7D%2A%5Cfrac%7BN%2B1-i%7D%7Bi%7D Hatena Blog https://hatena.blog 2016-10-15 06:31:09 rich https://sugarknri.hatenablog.com/entry/2016/10/15/063109 1.0 100%