십진법 확장에 나타나는 수의 위치
Problem 316
출제 일시 : 2021-01-15 00:00:37, ☕ 11
p = p1 p2 p3 ... 를 십진법 숫자 집합 {0,1,2,3,4,5,6,7,8,9}에서 동일한 확률로 선택한 임의의 숫자로 이뤄진 무한 수열이라고 합니다.
p를 실수 0.p1 p2 p3 .... 과 대응하여 볼 수도 있습니다.
구간 [0,1) 에서 임의의 실수를 고르는 것은 십진법 숫자 집합 {0,1,2,3,4,5,6,7,8,9}에서 동일한 확률로 임의의 숫자를 고르는 것과 동일하다고 볼 수 있습니다.
양의 정수 n이 십진법으로 d자리 수일 때, k를
pk, pk+1, ...pk+d-1가 n과 같은 십진수가 되는 최초 위치라고 합니다.
또한, k의 기댓값을 g(n)이라 합니다; g(n)은 언제나 유한하고, 흥미롭게도, 언제나 정수라는 것이 증명되었습니다.
예를 들어, 만일 n = 535라면,
p = 31415926535897.... 일 때, k = 9이고
p = 355287143650049560000490848764084685354...일 때, k = 36이고
이렇게 계속 하면 g(535) = 1008입니다.
$\sum \limits_{n = 2}^{999} {g \left ( \left \lfloor \dfrac{10^6}{n} \right \rfloor \right )} = 27280188$로 주어져 있습니다, $\sum \limits_{n = 2}^{999999} {g \left ( \left \lfloor \dfrac{10^{16}}{n} \right \rfloor \right )}$ 값을 구하세요.
참고: $\lfloor x \rfloor$는 $x$ 이하의 최대 정수를 구하는 바닥/절사/버림 함수 표현입니다.