2019-02-22から1日間の記事一覧
問題 https://yukicoder.me/problems/no/793 考え方 うし数列を 10 進数で桁ごとに考える。例えば の場合、 となる。項をまとめるのに等比数列の和の公式を用いた。そうすると後は各項ごとに modつきの累乗を取り、 で割る操作は逆元を取れば良い。 #318620 …
問題 https://atcoder.jp/contests/nikkei2019-ex/tasks/nikkei2019ex_e 考え方 サンプル2から であることが分かっているので、これを利用する。 を満たす を とすると である。この結果の両辺に すると となる。左辺は の偶奇によって仮定の式を適応するこ…
問題 https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_c 考え方 難しいが過去にも300点で似たような問題があるので、点数は相応な気はする... どこに着目して考察するべきだったか まずは H 軸、W 軸ごとに独立して考えることにしよう…