ルンルン数であると言います。ルンルン数ではありません。番目のルンルン数を求めてください。番目のものを求める問題です。サトゥーとりあえず小さいものからいくつか書き出してみます。大きいので、規則性のようなものを見いだせると良さそうです。桁のルンルン数を生成できないかを考えてみます。ルンルン数の後ろに条件を満たすように数字を付けてあげて生成することにします。異なる生成パターンがみられることがわかります。処理がめんどうだからですこれを一般化して考えます。位)の値によって生成される数が決まりますから、次のように生成パターンを記述できます。n+1]はい、これで生成ルールを決められたので、これによって次の桁のルンルン数を生成しながら、生成した数を小さい順に取り出せば良さそうですね。用いて処理をしてみます。ついて軽く調べたのでメモを残し...blog.satoooh.com以上、コードはこんな感じです。情報科学と教養の海に溺れています。面白いことをやるのがすきです。まで)最近土日夜に予定があることが多く、なかなかコンテストに参加できておらず、昨日久々に参加したので記録を書いていきます。高速計算の実装に手こずった。比較的小さいときに有効な二項係数の計算です。ついて軽く調べたのでメモを残しておきます。割く時間を全く取れず、成績もどんどん下がってしまっています。キープしていきたい気持ち。[...]サトゥー2019-08-12devこの投稿へのコメントコメントはありません。date*コメントは承認制となっています。日本語が含まれない投稿はスパム対策で無視されます。