面白かったので。 解けてもおかしくなかった。めっちゃ苦戦したけど。問題はこれ E - Polynomial Divisors。ポイントはフェルマーの小定理と、 次方程式の根の個数。 解説の準備 フェルマーの小定理 を素数とする。任意の の倍数でない整数 に対して、 とな…

Tenka1 Programmer Contest 2019 に参加した。C しか解けなかった。 D の Three Colors が解けそうで解けなかったので、その解説。 問題はこれ D - Three Colors。 解説 ほぼほぼ公式解説の通りだけどね。 とする。 三角形の最長の辺が 以上だと、正の面積を…

yukicoder contest 210 に参加した。 A、Bしか解けなかった。 Cは面白い問題だと思ったけど、解けなかった。 というわけで、C の問題はこれ。 No.811 約数の個数の最大化 - yukicoder 解答を見て、なるほどってなったので解説を書く。 解説 ポイントは、自然…