Koasar və PGCD#12431
Sizə üç tam ədəd , və verilir. a_1, a_2, \ldots, a_m ədədi silsiləsinə baxın; burada:
a_1 = a
bütün 2 \le i \le m üçün a_i = a_{i-1} + d
müsbət tam ədəddir (d > 0)
Tapşırığınız odur ki, elə bir müsbət tam -nin mövcud olub-olmadığını müəyyən edəsiniz ki, ilk hədd arasındakı bir-birindən fərqli hər iki elementin ƏBOB-u dəqiq olaraq olsun. Başqa sözlə: (use O(log^4) gcd algorithm , this is important)
Birinci sətirdə bir tam ədəd verilir (1 \le t \le 10^4) — наборов входных данных sayıdır.
(use O(log^4) gcd algorithm , this is important)
Hər наборов входных данных bir sətirdən ibarətdir və həmin sətirdə üç tam ədəd , və verilir (1 \le a, g, m \le 10^9)
Hər bir test halı üçün, əgər belə bir tam ədədi mövcuddursa, "YES" çap edin; əks halda, "NO" çap edin.
Cavabı istənilən registrdə yaza bilərsiniz (məsələn, "yEs", "yes", "Yes" və "YeS" hamısı müsbət cavab kimi qəbul olunacaq).
Nümunə 1
Birinci test halında a = 6, g = 2, m = 3.
d = 2 seçək: silsilə [6, 8, 10] olur.
\gcd(6, 8) = 2, \gcd(6, 10) = 2, \gcd(8, 10) = 2.
Bütün cütlər üçün ƏBOB g = 2-yə bərabərdir, buna görə cavab YES-dir.
İkinci test halında a = 6, g = 3, m = 3. Heç bir uyğun d > 0 mövcud deyil, buna görə cavab NO-dur.
Alt tapşırıq ( bal): Əlavə məhdudiyyət yoxdur.