bbplus https://blog.hatena.ne.jp/bbplus/ 現代の量子力学 https://keke.hatenadiary.com/ 51:50 ABCD 4完 ノーペナ (えらい！！！) レート : 1883 → 1921 (+38) perf. : 2214 A - A * B * C (3:09) ABがKを超えない範囲で全探索するとお馴染み調和級数のやつになるのでO(KlogK)でいけちゃう。 B - A ^ B ^ C (15:08) 1の位の値は1の位同士の演算によって決まる。1の位の値は10種類しかないので10以下の周期で遷移することがわかる。愚直に掛け算して遷移の仕方と周期を求める。あとは肩のBC (mod 周期) が求まればおっけー。これは繰り返し二乗法で間に合う。任意modのmodint構造体を前に作って… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkeke.hatenadiary.com%2Fentry%2F2021%2F02%2F22%2F123324" title="AtCoder Regular Contest 113 - 現代の量子力学" 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 2021-02-22 12:33:24 rich https://keke.hatenadiary.com/entry/2021/02/22/123324 1.0 100%