atcoder.jp非常に大きな数（になりうる）２数 が与えられます． このときに， を求める問題です． ここで， とは のように定義される関数です（ここで， は排他的論理和を表します）． が小さな値であり が非常に大きな数である場合，愚直に繰り返し計算をす…

atcoder.jpまず問題文を読むと，「整数をいくつ選んでもよい」とある． じゃあめんどくさいし１つだけ選ぶことにしましょう． （２つ以上選んでも最終的には１つ選んだ場合の問題に帰着できる）選んだ数を としてみましょう． このとき， は の倍数です． こ…

atcoder.jp で割り切れるN番目に小さな数を求める． かつ なので，あらかじめ数列を作ってしまってもよい．数列をAとすると，問題文のサンプルにもあるように なら，] なら，] なら，] となる． こう見てみると，数列の 番目の要素は で良さそうに見える． …

Problem - A - Codeforcesクリスマスツリーに３色の飾りを付けたい． このとき，青色の飾りは黄色の飾りよりも１つ多く使い， 赤色の飾りは青色の飾りよりも１つ多く使うという制約が課されている．黄色の飾りが 個，青色の飾りが 個，赤色の飾りが 個与えら…