곱셈을 누가 이렇게 해 ㅋㅋ

시간 제한1초메모리 제한1024 MB

요약
받아올림 없이 자리별로 곱해 나온 값을 그대로 이어 붙인 결과가 A와 B의 실제 곱과 같은지 판별한다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

어?

A×BA \times B를 세로식 곱셈에서 받아올림을 하지 않고 바로 결과에 적는 잘못된 곱셈 결과가 일반 곱셈 결과와 같은지 판별해 보자. 만약 두 수의 자릿수가 달라 잘못된 곱셈에서 자릿수가 짧은 수의 자리가 비어 있는 경우, 자릿수가 긴 수의 숫자만을 결과에 기록한다.

입력

총 TT개의 테스트 케이스가 입력으로 주어지며, 첫째 줄에 TT가 주어진다. (1≤T≤1,000)(1 \le T \le 1\\,000)

테스트 케이스의 첫째 줄에 정수 AA와 BB가 공백으로 구분되어 주어진다. (1≤A,B≤106)(1 \le A, B \le 10^6)

출력

각 테스트 케이스마다 한 줄에 잘못된 곱셈 결과가 일반 곱셈 결과와 같다면 1을, 같지 않다면 0을 출력한다.

예제1

  1. 예제 1

    입력
    5
1 16383
7 7
187 88
924 1376
526983 98387
    예상 출력
    1
1
1
1
1