D 問題にしては簡単すぎない？ 問題 codeforces.com 解法 k = 1 の場合のみ特別な場合分けが必要ですが, 基本的な方針は以下のとおりです。k != 1 のとき, f(0) != 0 であるとすると矛盾するので, f(0) = 0 です。a を任意の非ゼロ自然数として, a*k^b (b は…

問題 codeforces.com 解法 x と y の文字列の長さを求めます。で, その最小公倍数を求めます。その値が g であったとすると, x の i+a*g (0 なので, それらの値を足し算して求めれば良いです。 const int MAXN = 1000010; int alpha[MAXN][26]; int main() {…

問題 codeforces.com 解法 2 通り解法を紹介します。一つは vector を使う方法で, もうひとつは set を使う方法です。vector を使う方は, next[i] = (i の次にトーナメントに残ってる人) というのを保持しておきます。最初は next[i] = i+1 ですが, 各クエリ…