728x90
문제 이름: 숫자 바구니
당신은 오래된 나무 상자를 발견했다. 상자는 뚜렷한 글씨로 "숫자 바구니"라고 적혀있었다. 그 안에는 1부터 N까지의 자연수가 적혀있는 N개의 공이 있었다. 당신은 M번 바구니에서 공을 뽑고, 뽑은 공의 번호에 해당하는 숫자를 이전 공의 번호와 곱한 값을 다시 그 자리에 넣는다. 이를 M번 반복한 후에 바구니의 숫자를 출력하시오.
숫자 바구니의 특징은, 공을 꺼내기 전과 꺼낸 후에도 바구니에 있는 공의 순서는 변하지 않는다는 것이다.
입력
첫 번째 줄에는 바구니의 개수 N과 숫자를 곱할 횟수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 100,000)
출력
첫 번째 줄에 숫자 바구니의 상태를 공백으로 구분하여 출력한다.
입력 예시
5 2
2 4
3 5
출력 예시
1 10 3 2 5
(입력)
7 3
1 3
2 5
1 7
(출력)
1 2 7 4 5 6 3
(입력)
3 1
1 3
(출력)
2 1 3
풀이 : 저도 풀어서 블로그에 올려두겠습니다
728x90