시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 271 113 103 52.551%

문제

n진수는 base가 n인 수를 말한다. 예를 들어 십진수는 base가 10인 수이다. n진수의 수 AmAm-1Am-2…A1A0를 n진수로 표현해보면 AmAm-1Am-2…A1A0 = Am * nm–1 + Am-1 * nm–2 + Am-2 * nm–3 + … + A1 * n1 + A0 * n0이다. 예를 들면, 12468은 12468 = 1 * 104 + 2 * 103 + 4 * 102 + 6 * 101 + 8 * 100로 표현할 수 있다.

회문(Palindrome)이란 앞으로 읽으나 뒤로 읽으나 같은 글을 말한다. 예를 들면, madam, level, 12321은 회문이다. 반면에, Chung-ang이나 university, 54899는 회문이 아니다.

어떤 십진수의 수 A가 주어졌을 때, 이를 n진수로 표현하면 회문인지 아닌지 판별하는 프로그램을 만드시오.

입력

첫째 줄에 테스트 케이스의 수 T(1≤T≤1000)이 주어진다.

둘째 줄부터 T줄에 걸쳐 테스트 케이스별로 어떤 십진수의 수 A(1≤A≤100000000000)와 n(2≤n≤16)이 공백을 두고 주어진다.

출력

각 줄마다 테스트 케이스가 회문일 경우 1, 아닐 경우에는 0을 출력한다.

예제 입력 1

5
100 3
30 2
25 4
58 8
342633 16

예제 출력 1

1
0
1
0
0

출처

University > 중앙대학교 > CodeRace 2017 A번

  • 문제를 만든 사람: byeop24
  • 잘못된 조건을 찾은 사람: young3609
  • 문제의 오타를 찾은 사람: yungoon