1000以内の数に対して 1 / nを求めたときに最も長い幅の循環少数になる nを求めろという問題。素数以外の数は素因数分解したときの一番でかいサイズの 素数に依存するのではないかと思うので、対象は素数のみとする。 方針は wikipediaあたりを参考に決定。 …

フィボナッチ数列で 1000桁を越える一番初めの数字は何かという 問題。楽勝じゃんって思ってやったら 30桁ぐらいで答えがでなく なって調べてみたら、整数値に収まってなかった。なのでbigintを使う。 #!/usr/bin/perl use strict; use warnings; use bigint…

0から9の数字で順列を作って 1000000番めに大きい数を求めろという問題。 先頭が 0でも問題ないっていうのでだいぶ楽になったのかな〜と思います。 単純な方法だと単に 0123456789 から 9876543210まで数えていく方法だろうけど、 面倒なので楽な方法を考え…