hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング http://community.topcoder.com/stat?c=problem_statement&pm=14958とても大きい数Xがある。 この数に対して、以下の操作を行う。 a＜b＜cを用意し、a桁目をb桁目に、b桁目をc桁目に、c桁目をa桁目に数を移動させる このとき、leading-zeroとなるのは不正な操作である 異なるa,b,cについて以上の操作を行うとき、有効な操作によって得られる数の総和をmod 998244353で求めよ。 解法 ｜X｜=nとする。 本当はO(n^3)で解けるのだが、以下はO(n^2)で解いてある。 a,cを固定して、bをまとめて計算することにする… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F08%2F16%2F103133" title="DigitRotation [SRM 736 Div1 Easy] - はまやんはまやんはまやん" 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 2018-08-16 10:31:33 rich https://blog.hamayanhamayan.com/entry/2018/08/16/103133 1.0 100%