考え方 回答例 考え方素数はエラトステネスの篩（ふるい）で列挙できる．$a^{5} $2^{2}\times 3 \times c^{2} \leq 10^{12}$より$c \leq 10^{6}/\sqrt{12} この範囲で全て調べれば良い．回答例 N = int(input()) MAX = 300000 prime = [] is_prime = [True] …

考え方 回答例 考え方探索範囲を絞ったあと，全探索できる．アライグマ「D問題はa≦bの条件をつけて考えるのだ！ a≦ceil(√M)の範囲だけ調べればいいのだ。aを決めたら、abがギリギリM以上になるようなbを求めて、a,bがN以下なら答えの候補なのだ！」— 競技プ…

考え方 回答例 参考 考え方Editorial - AtCoder Beginner Contest 272 $N$個の整数に含まれない最小の非負整数は$0,1,...,N$のいずれか．各$i$を考える．$m$回目の操作のあとで$A_{i} \in [0, N]$となる$m$の個数は，\begin{aligned} & 0 \leq A_{i} + m i \…

考え方 回答例 考え方制約から 距離0：1コ 距離1：1×3コ 距離2：1×3×3コ 距離3：1×3×3×3コ で，各クエリに対して40コ調べれば良いから，言われたとおり計算するだけでよい．回答例訪れた頂点の管理をするために全頂点の配列を用意するとTLEする（各頂点への…