Masala #0400

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
3.0 (Baholar 20)
14

  

Fibonacci - qoldiq

F(0)=0,F(1)=1,  ,F(n)=F(n1)+F(n2) (n>1)F(0)=0 , F(1)=1 , \space \dots \space, F(n) = F(n-1) + F(n-2)  ( n > 1 ) ketma-ketlik Fibonacci ketma-ketligi deyiladi. Sizni vazifanggiz ii - fibonacci sonini jj - fibonacci soniga bo'linishini tekshirish.


Kiruvchi ma'lumotlar:

Dastlabki qatorda  T(T10)T ( T ≤ 10 ) testlar soni kiritiladi. Keyingi qatorda har bir test uchun 2 tadan butun son ii va jj sonlari  kiritiladi (1i,j1018)( 1 ≤ i , j ≤ 10^{18} )


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida F(i)  F(j)F(i) \space F(j) ga qoldiqsiz bo'linsa YES aks holda NO so'zi chop etilsin


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