Module: Oyun Teorisi


Problem

5 /7


Çikolata - yeniden başlat

Problem

İlk dizinin içeriğini hatırlayın. Bu oyunu iki kişi oynuyor: önlerinde bir NxM çikolata var. Bir dönüş sırasında, kenarlardan birindeki mevcut çikolata parçasını "boş olmayan" 2 parçaya ayırabilirsiniz.
 
Ancak, 1k'den büyük olmayan parçaları kıramazsınız (parçalar döndürülebilir; bir parçayı "en fazla" ona eşitse veya bir parçasıysa başka bir parça olarak kabul ederiz). Böylece 11, 12, , 1k büyüklüğündeki parçaları kırmak mümkün değil ama diğer taşları kırabiliyor.
 
Artık kırılamayan parçalar yenilebilir (bir seferde birden fazla olamaz).
 
Tek hamlede uygun büyüklükte bir parçayı ister kırın ister yiyin.
 
Hamle yapamayan kaybeder. Çikolatanın ilk boyutları biliniyorsa oyunda kimin kazanacağını belirleyin.
 
Giriş
Tam sayıları girin 0 < N, M, K <= 100.
 
Çıktı
Yazdır 1 veya 2 - oyun doğruysa kazanacak olan oyuncunun sayısı.


Gir Çıktı
1 1 1 1
1 1 100 1