| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 837 | 443 | 354 | 50.571% |
Mamy dane dwie liczby całkowite a i b. Należy sprawdzić, czy zbiór dzielników liczby a, zawiera się w zbiorze dzielników liczby b.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą z (1 ≤ z ≤ 106), oznaczającą liczbę zestawów danych. W n kolejnych wierszach znajdują się opisy kolejnych zestawów. Każdy wiersz zawiera dwie liczby całkowite a, b (1 ≤ a, b ≤ 109), oznaczające liczby z treści zadania.
Standardowe wyjście powinno zawierać n wierszy. W każdym wierszu odpowiedź na zapytanie dla jednego zestawu danych. Jeśli zbiór dzielników liczby a należy do zbioru dzielników liczby b, to należy wypisać jedno słowo 'TAK', w przeciwnym wypadku jedno słowo 'NIE'.
3 2 3 2 4 4 10
NIE TAK NIE