optimizing

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

요약

n이 주어지면 연속된 합의 세제곱을 이어 붙인 문자열에서 n번째 자리의 숫자를 반환한다.

난이도: 보통10점 중 4점
유형: 수학, 구현, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

Write a function optimizing:

input parameter: an int-type object n satisfying $0\le$ n $<2^{63}$
return value: the int-type object f(n) where f is the following Python function:

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])

예제

이 문제는 공개된 예제가 없습니다.