시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 (추가 시간 없음) 1024 MB160483232.000%

문제

승원이는 입부 시험을 위해 다음과 같은 문제를 만들었다.

  • $X$진법으로 쓰인 $N$개의 수가 주어진다. 이 수들을 모두 곱한 값을 $X$진법으로 출력하라.

하지만 테스트 케이스를 만들던 중 깜빡 졸아버려, 주어지는 수들의 각 자릿수가 모두 같은 숫자로 이루어지게 되었다. 즉, $222, 33, 88888$과 같은 수들만 주어진다.

이러한 조건에서, 주어진 $N$개의 수를 모두 곱한 값을 $X$진법으로 출력하는 프로그램을 작성하라.

입력

첫 번째 줄에 양의 정수 $N$과 진법 $X$가 공백으로 구분되어 주어진다.

두 번째 줄부터 $N$개의 줄 중 $i$번째 줄에 양의 정수 $a_i, l_i$가 공백으로 구분되어 주어진다. 이는 $i$번째 수가 숫자 $a_i$가 $l_i$번 반복된 $X$진법 수임을 의미한다.

출력

첫 번째 줄에 $N$개의 수를 모두 곱한 값을 $X$진법으로 출력하라.

제한

  • $1 \le N \le 10$
  • $2 \le X \le 10$
  • $1 \le a_i < X$ $(1 \le i \le N)$
  • $1 \le l_i \le 10^6$ $(1 \le i \le N)$

서브태스크

번호배점제한
17

$l_i \le 100$ $(1 \le i \le N)$

229

$l_1 = l_2 = ... = l_N$

327

$a_i = X - 1$ $(1 \le i \le N)$

437

추가 제약 조건 없음

예제 입력 1

2 10
3 2
7 3

예제 출력 1

25641

$33 \times 777 = 25641$이다.

예제 입력 2

4 2
1 5
1 2
1 4
1 1

예제 출력 2

10101110011

제출할 수 없는 언어

Ruby, Golfscript, Pike, Haxe

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.