問題 自然数 を 進数で表したときの桁和を とするとき、 を満たす最小の を求めよ。 問題リンク：ABC044 D 制約 解法 条件をまとめると、 となるような を探せばよい。 ここで2つの式の差をとると、 となる。 は必ず を因数に持つことから右辺は で割り切れ…

問題概要 N個の正整数があります。これらの最大公約数を現在より1以上大きくするためには最小でいくつの整数を取り除く必要があるか求めてください。ただし、どのようにしても最大公約数を大きくできない場合は-1を出力してください。 問題のリンク: https:/…