피보나치 단어
Problem 230
출제 일시 : 2020-10-21 00:03:50, ☕ 10
두 개의 숫자열 A와 B가 있을 때, FA,B를 앞 두 숫자열을 연결시킨 문자열로 정의합니다. 수열은 A,B,AB,BAB,ABBAB,... 형태입니다.
또, DA,B(n)을 최소 n 자릿수를 포함하는 첫 FA,B항의 n번째 자릿수라고 정의합니다.
예:
숫자열 A=1415926535, B=8979323846 일 때, DA,B(35)를 구한다면,
FA,B의 처음 몇 항은 다음과 같습니다:
1415926535
8979323846
14159265358979323846
897932384614159265358979323846
14159265358979323846897932384614159265358979323846
위에서 DA,B(35)는 5번째 항의 35번째 숫자이므로 9입니다.
이제 숫자열 A를 원주율의 소수점이하 첫 100자리 숫자열이라 하고:
14159265358979323846264338327950288419716939937510
58209749445923078164062862089986280348253421170679
숫자열 B를 그 다음 100자리 숫자열이라고 합니다:
82148086513282306647093844609550582231725359408128
48111745028410270193852110555964462294895493038196
∑n = 0,1,...,17 10n× DA,B((127+19n)×7n) 값을 구하세요.