Masala #XYQ9TUEYXO

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %
5.0 (Baholar 1)
14

  

Bo'linadimi ?

Bizda juda katta bir X soni mavjud. Faqatgina shuni bilamizki, X soni bir nechta A1,A2,,ANA_1,A_2,…,A_N sonlarining har biriga bo'linadi. Shu ma'lumotlardan foydalanib, X soni K soniga bo'linadimi yoki yo'qmi, aniqlashimiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va K natural sonlar beriladi. (1N5×105)(1≤N≤5×10^5)(1K1018)(1≤K≤10^{18})

Ikkinchi qatorda N ta massiv elementlari beriladi. (1A1,A2,A3,..,AN1018)(1≤A_1,A_2,A_3,..,A_N​≤10^{18})


Chiquvchi ma'lumotlar:

Agar bo'linsa “Ha” aks holda “Yo'q” so'zlarini chop eting.


Misollar
# input.txt output.txt
1
4 6
1 2 3 4
Ha
2
3 5
1 2 3
Yo'q
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin