大きな範囲で探さないといけない。本番中に思い付いたのは下のコードだが、これはあまり賢くない解法。素因数をすべて求め、それらを掛け合わせて作ることのできる数をすべて計算して出す。割り切ることができる。大きな数の個数を数えれば答えとなる。なるので、"infinity"と答える。賢い解法はsqrt(a-b)までの範囲について割り切れるかどうかを探索する場合だと思うが、まだその解法をきちんと理解していないので、それはまた後日。なる文字列が与えられる。置き換えなければならず、置き換え後に次の条件を満たすようにしたい。置き換えるのかを答える問題。置き換え方に複数の方法がある場合はどれか一つを答えればよい。一見すると難しそうな問題だが、落ち着いて考えると簡単なことに気付く。ないといけない、と言い換えることができる。文字列右側の方に固まっていた方が都合のいいことがわかる。置き換えると、2つの条件を満たす可能性がもっとも高いことがわかる。いうふうに置き換えた後は条件をきちんと満たしているかどうかを確認してやればいい。置き換えの仕方も単純なので出力も容易である。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。