Nim Game

Siz do'stingiz bilan Nim o'yinini o'ynamoqdasiz:

1. Stolda bir uyum toshlar (jami n ta) turibdi.
2. Siz va do'stingiz navbatma-navbat bittadan uchtagacha (1, 2 yoki 3 ta) toshni olishingiz mumkin.
3. O'yinni birinchi bo'lib siz boshlaysiz.
4. Eng oxirgi toshni olgan o'yinchi yutadi.

Agar ikkala o'yinchi ham eng optimal darajada o'ynasa, siz g'alaba qozona olishingiz mumkinligini toping. G'alaba qozonsangiz true, aks holda false qaytaring.

func solve(n int) bool {
    // ...
}

Misollar

Input: n = 4
Output: false
Tushuntirish: Siz 1 ta, 2 ta yoki 3 ta tosh olsangiz ham, do'stingiz keyingi navbatda qolgan barcha toshlarni olib yutadi. Sizda yutish imkoni yo'q.

Input: n = 1
Output: true

Input: n = 2
Output: true

Maslahatlar

1. Kichik n qiymatlari (1, 2, 3, 4, 5...) uchun kim yutishini qo'lda sanab, natijalarda davriylik (pattern) borligini payqashga harakat qiling.
2. Agar toshlar soni 4 ga qoldiqsiz bo'linsa, raqibingiz har doim sizni shu holatga qaytarib qo'ya oladi va siz yutqazasiz; aks holda siz g'olib bo'lasiz — shuning uchun javob n % 4 != 0 shartiga bog'liq.