脳log[20211222]

2021年12月22日 (水) [AtCoder] 精進。ABC003-D「AtCoder社の冬」(ギリギリ黄 diff)。難しいというか、場合分けが面倒くさい。あるいはうまい考え方があるのかもしれないけど。Project Euler の 72 問目(20110315p01)に出てきたオイラーの φ 関数が関係するような気がするけど、四辺の組み合わせを考えるだけなので全部ベタ書きした。提出 #28054417 (AC / 463 Byte / 64 ms)。あっ、関係するのは「「ポリアの数え上げ定理」や「バーンサイドの(ではない)補題」といった異次元キーワード」かも。なんか提出スクリプト(#24021051)でやってる足し引きの雰囲気が似てる(←ふわっふわですよ)。