İkiqatlaşma
Teorik fizik və riyaziyyatçı eyni tənliklə təsvir olunan bir problemi həll etməyə çalışırdılar. Bir gün riyaziyyatçı sevinc içində fizikin yanına gəlib dedi ki, nəhayət, onların üzərində işlədikləri tənliyin həllinin olduğunu sübut etdi.
- Əzizim, - fizik cavab verdi, onun çiyninə yumşaqca vuraraq, - əgər mən bir dəqiqə belə həllin mövcudluğuna şübhə etsəydim, çoxdan bu məsələnin üzərində işləməyi dayandırardım!
Dima daim Dima-fizik və Dima-riyaziyyatçı arasında daxili mübarizə aparır. Onun fiziki tərəfi iddia edir ki, bizim dünya ehtimal nəzəriyyəsinin qanunlarına uyğun olaraq yaranıb və böyük ehtimalla belə bir iddianı sübut etmək olar. Eyni zamanda, onun riyazi tərəfi ehtimal mənşəli hipotezin dəqiq riyazi sübutunu tələb edir.
Dima ehtimal nəzəriyyəsində inanılmaz problemin riyazi sübutunu axtarmaqla məşğul olduğu üçün, o, sizdən daha sadə bir məsələnin həllində kömək etməyinizi xahiş edir: "Verilmiş tam ədədi əmsallarla ax + by = c tənliyinin qeyri-mənfi tam ədədi həlli varmı?". Hər bir tənlik üçün ona həllin özü lazım deyil, sadəcə həllin mövcudluğu faktı əhəmiyyət daşıyır (məhz bu faktı Dima öz inanılmaz hipotezinin ehtimal sübutunda istifadə edəcək), o, sizdən həllin mövcud olduğu halda 1, əks halda isə 0 çıxarmağınızı xahiş edir.
Giriş verilənləri
Giriş məlumatları əvvəlcədən məlum olmayan bir neçə test halını ehtiva edir. Hər bir tənlik ayrıca bir sətirdə yerləşdirilib:
ax + by = c
burada a və b əmsalları 1 bərabər olduqda buraxılır (0 < a, b < 100000; |c| < 1000000).
Çıxış verilənləri
Hər bir test halı üçün ayrıca bir sətirdə verilmiş tənliyin həlli varsa 1, əks halda 0 çıxarın.