CaiWinDao và em gái thứ 4
Xem PDFHôm nay tổ chức sinh nhật cho em gái thứ 4 ở nhà mình. Sau khi tiệc tùng no nê, mọi người đã ra về, trong nhà chỉ còn hai anh em ở lại dọn dẹp. Thấy trời đã tối, đường về nhà em gái lại hiểm trở, bèn ngỏ ý mời em gái ngủ lại nhà mình đêm nay.
Sau khi xem phim ma xong, đưa em gái lên phòng ngủ. Sợ em khó ngủ, anh bày ra một trò chơi để em có thể chơi một mình trong đêm. lấy ra \(n\) đồng xu, sắp thành 1 hàng liên tiếp. Ban đầu tất cả đồng xu đều nằm ngửa. Mỗi lượt chơi, em gái có thể lật \(k\) đồng xu liên tiếp (úp thành ngửa và ngược lại). đố em gái có thể lật úp tất cả đồng xu.
Em gái rất hoang mang, không biết có ý đồ xấu gì không? Các bạn hãy giúp em gái xem thử với \(n, k\) cho trước, em gái có thể chiến thắng trò chơi và đi ngủ không nhé!
Input
- Gồm 2 số nguyên \(n, k (1 \le k \le n \le 100)\).
Output
- In ra
YESnếu em gái có thể chiến thắng,NOnếu em gái không thể thắng (và thức trắng đêm).
Example
Test 1
Input
4 2Output
YESNote
Trong ví dụ \(1\), lượt đầu em gái có thể lật úp hai đồng \(1\), \(2\). Lượt \(2\) lật úp \(2\) đồng \(3\), \(4\).
Test 2
Input
26 12Output
NOTest 3
Input
20 4Output
YESTest 4
Input
14 12Output
NO
Bình luận
CaiWinDao có em gái thứ 4 thì chắc cũng phải cỡ 30cm😀
hint
\(n\) \(mod\) \(k\)
Cho em hỏi là tại sao có một bộ test case là 6 4 ra kết quả là YES nhưng khi check code của một số bạn Full AC thì lại cho ra kết quả là NO ạ? Mong tác giả có thể xem xét ạ.
Cập nhật: Đã update lại time và memory cho Scratch.
code c++ hoặc python sẽ ok la hơn
anh chỉnh bô nhớ lai có em đi. em sai scratch ma báo la quá dung luong