RSS Feed

피보나치 단어

Problem 230

출제 일시 : 2020-10-21 00:03:50

두 개의 숫자열 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) 값을 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.