Bölünüyor mu, Bölünmüyor mu#13059
Andrii ve Taras aşağıdaki oyunu oynuyorlar.
bir asal sayı olmak üzere, iki pozitif tam sayı ve veriliyor.
Önce Andrii herhangi ardışık pozitif tam sayı seçer: a_1, a_2, \ldots, a_n. Yani a_1 \ge 1 ve tüm 1 \le i < n için a_{i+1} = a_i + 1.
Daha sonra Taras, dizisinin boş olmayan bir alt parçasını (subsegment) seçer.
Seçilen alt parçadaki sayıların toplamı ile bölünüyorsa Taras kazanır. Aksi hâlde Andrii kazanır.
Optimal oyun durumunda kimin kazandığını belirleyin.
Tek satırda iki tam sayı ve verilir (1 \le n, m \le 10^{18}).
sayısının asal olduğu garanti edilir.
Andrii zaferini garantileyebiliyorsa Andrii yazdırın.
Aksi hâlde Taras yazdırın.
Örnek 1
Örnek 2
Birinci örnekte, herhangi ardışık tam sayı arasında her zaman ile bölünen bir sayı vardır. Taras yalnızca bu sayıdan oluşan bir alt parça seçebilir, bu yüzden her zaman kazanabilir.
İkinci örnekte Andrii 1, 2, 3, 4 sayılarını seçebilir. Bu dizinin boş olmayan tüm alt parçalarının toplamları 1, 2, 3, 4, 3, 5, 7, 6, 9 veya olur. Bu sayıların hiçbiri ile bölünmez, bu yüzden Taras kazanamaz.
Alt görev ( puan): n \le 20, m \le 20.
Alt görev ( puan): n \le 2000, m \le 2000.
Alt görev ( puan): Ek kısıt yoktur.