https://yukicoder.me/problems/no/885 解説 https://yukicoder.me/submissions/379434 剰余にまつわる重要な性質がある。 1度剰余が行われると、値が変わらないか、半分未満の数に変わる。 よって、各要素について値が変わる回数はlogA[i]回となる。 つまり…

https://yukicoder.me/problems/no/882 解説 https://yukicoder.me/submissions/379418 条件を満たす整数は、Aの約数なので、[1,A]のどこかにある。 なので、これを全探索して、Aの約数であってBの倍数であるものがあれば、YES そうでないならNO int A, B; /…

https://yukicoder.me/problems/no/884 解説 https://yukicoder.me/submissions/379432 操作について考えてみると、2kを足すか引くかということができる。 各位について、「2kを1度足すか、2kを1度引くか、なにもしない」の3択を選択すればいい。 2kを足して…

https://yukicoder.me/problems/no/883 解説 https://yukicoder.me/submissions/379423 構築問題は色々な方針があるが、今回は最適方針があり、それで構築する方針を取ろう。 頑張れば全部の行と列でK個配置することができる。 つまり、Mを固定したときにMK…