루미 알고리즘

#1170브론즈시프트 합Shifty Sum

CCC 2017코딩주니어 2번영어 원문원문 제한 시간 1초이 문제가 어렵다면 — 배우는 순서 보기

영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 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

채점 데이터와 풀이는 그 해 문제 전체가 한 묶음입니다. 받으면 이 문제의 것만이 아니라 2017년 대회 전체가 들어 있습니다.

자료

출처 표기

출처: Centre for Education in Mathematics and Computing (CEMC), University of Waterloo 2017년 · 원문 페이지 · 이용 조건 CC BY-NC 4.0 · 부문별 문제지 한 권에서 해당 문제 부분을 보여 줍니다. 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-비영리 4.0 국제. 비영리 목적으로만 이용할 수 있습니다.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.