2020-06-01から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
素因数分解
制約条件:K以下
各要素ごとに独立
操作
操作を最大何回行えるか
Greedy
整数問題
操作:整数をreplaceしていく
茶色diff
久しぶりに素因数分解する問題が来た!!!!!!!!!!! 問題へのリンク 問題概要 正の整数 に対して、以下の操作を何回行うことができるか、その最大回数を求めよ。なお、素数 と正の整数 を用いて の形で表すことのできる整数を「素数べき」と呼ぶこと…