Hatena::Groupruby

thiloganeの日記

 | 

Sunday, August 21, 2011

数論関係のメソッド群

17:32

thilogane による 2011年8月21日版 の数論(初等整数論)関係のRubyによるメソッド群です。

http://www.geocities.jp/thilogane/storage/aboutnt.20110821.rb.txt

私はまだRuby歴も浅いので面倒なことになっているかもしれませんが(^-^;)、もし使ってくださる方が居られればファイル名を aboutnt.rb などに変更した上で、プログラムの初めに require "aboutnt" なんて感じで require してください。

実行例として 2357111317192329313741434753596167717379838997 の下10桁を調べます。

puts pipe(10**10, 23571113171923293137414347, 53596167717379838997)

と記したファイル test1.rb の実行結果として

% ruby test1.rb
8599432987

なんて得られますが、先述の数の下10桁が 8599432987 であることを示しています。なお、この数を直接計算すると累乗の結果そのものは 13垓桁以上にもなります。垓は京の1万倍、京は兆の1万倍です。そして『13垓以上』であるだけではなく『13垓桁以上』です。13垓5986京2339兆桁ぐらいでしょうかね……。ちなみに10進法で13垓桁に及ぶ整数を記憶するには約5億テラバイトの領域が必要なのです。それでも、先述の数をしっぽだけでもつかめた理由は繰り返し乗法、および合同式の考え方を使ったからなのです。

先述の結果は ここ で照合することができます。

FernandaFernanda2012/08/12 17:45The genius store claeld, they're running out of you.

prlfyrtjyprlfyrtjy2012/08/13 13:197uPvLF <a href="http://ziwioqeingrz.com/">ziwioqeingrz</a>

hfeqrawzhfeqrawz2012/08/14 02:27MaT5O1 , [url=http://gsnzgbpuuzfz.com/]gsnzgbpuuzfz[/url], [link=http://uipvbibidcbq.com/]uipvbibidcbq[/link], http://czvxdjvjpghv.com/

uvusnkxjuvusnkxj2012/08/14 19:21Z66h5y <a href="http://lwvmknlwtnre.com/">lwvmknlwtnre</a>

 |