peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 1500 Quiz https://codeforces.com/contest/1542/problem/B S={1}とする。Sの要素には「aをかける or bを足す」を無限回できて要素を増殖できる。nを作れるか判定せよ。制約は109 AC https://codeforces.com/contest/1542/submission/121451438 解説 書き下してもパターンは見当たらないが、項のうちbが係数であるものは+bで作れると考えると、それ以外の項はaの累乗のみ aの操作を先、bの操作を後としても作れる集合は同じ ポイント 操作に順番がつけられる void solve(){ ll N,a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2021%2F07%2F06%2F160525" title="Plus and Multiply - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20210706/20210706160511.png Hatena Blog https://hatena.blog 2021-07-06 16:05:25 rich https://perogram.hateblo.jp/entry/2021/07/06/160525 1.0 100%