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
댓글을 작성하려면 로그인해야 합니다.
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