ポスト

D: `2^{m + 1} - 1 < k` となる最大の m をとり,`1, 2, 4, ..., 2^m` と `k - 1 - (2^{m + 1} - 1)` を用意すると,1 から `k - 1` まで作れる.

メニューを開く

yamate11@_yamate11

みんなのコメント

メニューを開く

あとは,k 以外の k の倍数が作れれば良いので,`k・2^p <= n` なる最大の p を p0 として,p = 1, 2, ..., p0 に対する `k・2^p` と `3k` を追加すれば良い. E: なにもわからない

yamate11@_yamate11

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ