optimizing

시간 제한2초메모리 제한1024 MB

요약

g(k)를 0부터 k-1까지 세제곱의 합으로 두고, g(0), g(1), ...을 이어 붙인 문자열에서 0번째부터 세어 n번째 자리 숫자를 구합니다.

난이도: 보통10점 중 6점
유형: 수학, 이분 탐색, 구현
정답자: 아직 제출이 없습니다

문제

optimizing 함수를 작성하라.

입력 매개변수는 $0\le$ n $<2^{63}$ 을 만족하는 int 타입 객체 n이다. 반환값은 int 타입 객체 $f(n)$ 이다. 여기서 $f$ 는 다음 파이썬 함수이다.

def f(n):
    assert type(n)==int and n>=0
    g=lambda n:sum([x**3 for x in range(n)])
    x=""
    k=0
    while n>=len(x):
        x+=str(g(k))
        k+=1
    return int(x[n])

예제1

예제 1
입력
```
1
```
예상 출력
```
0
```