lety   7년 전

K=1 일때 예외처리를 하지 않고 

채점번호 4647850번처럼

K진 트리에서 각 레벨의 가장 왼쪽 노드의 값을 계산하고 풀어도 맞았다고 나옵니다.

    temp[1] = 1;
    temp[2] = 2;
    for (lli i = 3; temp[i-1] < n; i++){      // n 이 클 때 시간초과가 나야 함
        lli nnn = 1;
        for (lli j = 0; j < i - 2; j++){
            nnn *= k;
        }
        temp[i] = temp[i - 1] + nnn;
    }


추가할 입력 데이터

1000000000000000 1 1

4 7


댓글을 작성하려면 로그인해야 합니다.