시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 2108 | 1187 | 860 | 57.448% |
폴란드 왕자 구사과는 다음과 같은 수를 좋아한다.
예를 들어, 101은 구사과가 좋아하는 수이다.
자연수 N이 주어졌을 때, N의 배수 중에서 구사과가 좋아하는 수를 구하는 프로그램을 작성하시오.
첫째 줄에 테스트 케이스의 개수 T(T < 10)가 주어진다.
둘째 줄부터 T개의 줄에는 자연수 N이 한 줄에 하나씩 주어진다. N은 20,000보다 작거나 같은 자연수이다.
각각의 테스트 케이스마다 N의 배수이면서, 구사과가 좋아하는 수를 아무거나 출력한다. 만약, 그러한 수가 없다면 BRAK을 출력한다.
6 17 11011 17 999 125 173
11101 11011 11101 111111111111111111111111111 1000 1011001101
Olympiad > Polish Olympiad in Informatics > POI 1994/1995 > Stage 1 2번