問題概略 A,B,C,?からなる文字列が与えられる。 ?にABCのいずれかを入れてできる任意の文字列について、i,j,kがABCとなるような選び方の合計の余り 制約 10^5 解法 途中まで見て一つも満たされていないもの、Aまであるもの、ABまであるもの、ABCがそろってい…

D - Small Multiple 問題概略 正の数Nにある倍数をかけて桁の和を最小にしたい 制約 2≤K≤1052≤K≤105 KK は整数である 解法 modKで考えるとグラフの遷移で書ける コストの合計が桁の和になればよく、すべての数が作れればよい。*10,+1があればすべての数が作…