詰まった問題を覚書程度に記す。 ABC142 D atcoder.jp公約数のうち素数の数を調べればいい。これはでできる。ただし。 AとBの公約数は最大公約数の約数である。Nを素因数分解していけばよい。調べるのはまでで良くて，を超えるような素因数は多くても１個し…

解けなかった問題を覚書程度に記す。 ABC143 D atcoder.jp解けたけど時間かかった。 を固定してなるの個数を調べればいい。その調べ方について累積和で実装したのだが，二分探索でupper_boundとlower_boundを使えば一瞬だった。実際みんな一瞬で解いてた。 A…