8005 : 대용량 입력 테스트
•시간제한: 0.550 S
•메모리제한: 256 MB
•제출: 47
•통과: 26
•만든사람: suakii
문제 설명
주어지는 $n$개의 정수에 대해, 각 정수가 $k$의 배수인지 판별하는 프로그램을 작성하십시오.
입출력 데이터의 크기가 매우 크므로 효율적인 고속 입출력 기법을 사용해야 시간 초과(TLE)를 방지할 수 있습니다.
[제약 조건]
• $1 \le n \le 1.5 \times 10^6$
• $1 \le k \le 10^6$
• $0 \le t_i \le 10^9$
입력 설명
첫째 줄에 정수 $n$과 $k$가 공백으로 구분되어 주어집니다.
둘째 줄부터 $n$개의 줄에 걸쳐 정수 $t_i$가 한 줄에 하나씩 주어집니다.
출력 설명
주어진 $n$개의 각 정수에 대해, $k$의 배수이면 1, 아니면 0을 한 줄에 하나씩 순서대로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7 3
1
51
966369
7
9
999996
11
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0
1
1
0
1
1
0
도움
입출력 데이터의 양이 매우 많으므로 빠른 입출력 기법을 반드시 적용해야 합니다.
• C++: std::cin.tie(NULL); std::ios::sync_with_stdio(false);를 적용하고, 줄바꿈 시 버퍼를 매번 비우는 std::endl 대신 '\n'을 사용하십시오.
• Python: 반복 입력 가속을 위해 import sys; input = sys.stdin.readline을 필수로 적용하십시오. (출력 시 매 줄 print()를 호출해도 통과되지만, 결과를 모아 print(*ans, sep='\n') 형태로 일괄 출력하면 더욱 빠릅니다.)