問題概要 以下のルールにしたがって再帰的に文字列を作る。 もとの文字列 So がある。 S[i]='L' だったら、その部分を So に置き換える。 S[i]='G' だったら、その部分を So と同じ長さ分だけ 'G' を並べた文字列に置き換える。 これを C-1 回繰り返す。 元…

問題概要 01 で構成された長さ N の文字列を 2～10 進法で書かれた値と読み替えたとき、どの進法でも合成数になるようなものを J 個見つけよ。 また見つけた各文字列に対し、2～10 進法での非自明な約数をそれぞれ一つずつ示せ。

問題概要 ＋と－で構成された文字列 S が与えられる。左から k 番目までの順序を反転させ、かつその範囲の＋と－を反転させる操作を繰り返しおこない、すべての文字を＋にしたい。 操作回数の最小値を求めよ。

問題概要 すべての数字が出揃うまで N,2N,3N,... と数を並べていったとき、最後に並べた数はなんだろうか。いくら並べても揃わないなら INSOMNIA と出力せよ。