seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2019-03-10から1日間の記事一覧

AtCoder Beginner Contest 19 C 高橋くんと魔法の箱

問題 atcoder.jp 問題概要 となる関数 がある。 の全ての整数をこの関数に入力した結果、何種類の整数が出力されるか答えよ。 考察 と から 。 一般化すると は任意の整数 となる。 すなわち、 となるのは を奇数になるまで2で割り続けた結果、等しくなった…