AtCoder Beginner Contest 475

　F分からず、G間に合わずで五完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 475 Eまで五完。Gも方針は合っているはず。全体的に実装が下手だった。
B 1000-A_i%1000の各桁の和。0のとき注意（1WA）
C 8000*8000全探索。PyPyでTLEしたがcodonで87msなの何？
D from itertools import permutationsで。
E Binary Trie

— titia (@titia_til) September 12, 2026

G - Has Many Divisors

　コンテスト中の方針でAC。

　最初の素数いくつかのベキを決め打ち、それ以降の素数を高々一個できるだけ使う感じでやった。

　コンテスト中は、実装ミスで、決め打った素数と一個ずつ順に使う素数の間に使わないものがでていたりしたのがひどかった。そういうミスがなかったとしてもTLEとの勝負があったから通せてたかは分からないけど、惜しかったねぇ。

　F飛ばした判断自体は間違ってなかったと思う。