D - 井井井 / ### 問題概略x軸と平行な直線がM本、y軸と平行な直線がN本ある このなかに存在する全ての長方形の面積の合計を109+7109+7 で割ったあまりを出力してください。 制約 2≤n,m≤1052≤n,m≤105 −109≤x1<...

D - An Ordinary Game 問題概略 長さ3以上の文字列sが与えられる。二人でゲームを行う。 sから両端以外の文字を一つ取り除く。ただし、その結果同じ文字が隣り合ってはいけない。 先に操作を行えなくなったほうが負け。 制約 3≤|s|≤1053≤|s|≤105 ss は英小文…

D - 桁和 / Digit Sum 概略 2以上のbと1以上の整数nで、nをb進数で表した時の各桁の和がsとなる最小のbをもとめよ 制約 1≤n≤10111≤n≤1011 1≤s≤10111≤s≤1011 n,sn,s はいずれも整数である 解法 制約が10^11なので全探索は間に合わない。とりあえずルートを取…