geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

素因数分解

AtCoder Beginner Contest 280 備忘録

コンテストページ: コンテスト中AC: A〜E D - Factorial and Multiple E - Critical Hit D - Factorial and Multiple 制約上、くらいの解法、すなわち素因数分解や約数を利用した解法を疑います。今回は素因数分解で解けました。 が素因数を1つだけ持つとし…

AtCoder Beginner Contest 254

コンテスト中AC:A〜C,E AtCoder Beginner Contest 254 - AtCoder 解けなかったDを解説見てACしたので少しだけ付け足しして書いておきます。 D - Together Square D - Together Square この問題では、以下の命題が重要そうです。 が平方数となるための必要十…