*[[Problem 230:http://projecteuler.net/index.php?section=problems&id=230]] [#rc1dbab6]

任意の2つの数字列 A,B に対し、F&sub{A,B};を (A,B,AB,BAB,ABBAB,...) という数列で定義する。各項は前の2つの項をつなげたものである。

さらに D&sub{A,B};(n) を F&sub{A,B}; の中で最初に少なくても n 桁ある項の、 n 番目の数字と定義する。

例:

A=1415926535, B=8979323846 とする。ここで D&sub{A,B};(35) を求めたい。

F&sub{A,B}; の最初の数項は以下の通り:~
1415926535~
8979323846~
14159265358979323846~
897932384614159265358979323846~
1415926535897932384689793238461415&color(red){9};265358979323846

D&sub{A,B};(35) は 5項目の 35番目の数字となり、9 である。

A を円周率πの小数点に続く100桁とする。~
14159265358979323846264338327950288419716939937510~
58209749445923078164062862089986280348253421170679~

Bをさらに続く100桁とする。~
82148086513282306647093844609550582231725359408128~
48111745028410270193852110555964462294895493038196~

Σ&sub{n=0,1,...,17};10&sup{n};× D&sub{A,B};((127+19n)×7&sup{n};)を求めよ。


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS