영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 2026-11-19)
시프트 합
원제: Shifty Sum
시간 제한 1초
문제
12와 같은 수가 하나 있다고 합시다. 수의 끝에 0을 하나 붙이는 것을 그 수를 시프트한다(shift)고 정의하겠습니다. 예를 들어 이 수를 한 번 시프트하면 120이 됩니다. 한 번 더 시프트하면 1200이 됩니다. 시프트는 원하는 만큼 여러 번 할 수 있습니다.
이 문제에서는 시프트 합(shifty sum)을 계산합니다. 시프트 합은 어떤 수와, 그 수를 시프트해서 얻는 수들을 더한 값입니다. 구체적으로, 처음 수 N과 0 이상의 정수 k가 주어집니다. N과, 시프트를 모두 k번 하는 동안 얻는 수들을 전부 더해야 합니다.
예를 들어 N이 12이고 k가 1일 때 시프트 합은 12 + 120 = 132 입니다. 또 다른 예로, N이 12이고 k가 3일 때 시프트 합은 12 + 120 + 1200 + 12000 = 13332 입니다.
입력
첫째 줄에 수 N이 주어집니다 (1 ≤ N ≤ 10000). 둘째 줄에 N을 시프트하는 횟수 k가 주어집니다 (0 ≤ k ≤ 5).
출력
N을 k번 시프트할 때의 시프트 합을 정수로 출력합니다.
예제
예제 1
12 3
13332