Các con bò của nhà bạn Vân có sở thích là hay đi khám phá những vùng xung quanh nông trang. Ban đầu có tất cả N con bò tập trung thành một nhóm và cùng bắt đầu chuyến đi trên một con đường, cho đến khi gặp một ngã ba đường thì chúng đôi khi chọn cách chia làm 2 nhóm nhỏ hơn (mỗi nhóm ít nhất 1 con bò) và mỗi nhóm lại tiếp tục hành trình trên con đường của nhóm chúng. Khi một trong những nhóm này gặp 1 ngã ba khác thì nhóm này lại có thể tách ra tiếp, và cứ như vậy, các con bò đã hình thành nên 1 quy tắc về việc chia nhóm như sau: nếu chúng có thể chia thành 2 nhóm mà chênh lệch số bò của 2 nhóm là đúng bằng K thì tại ngã ba đó chúng sẽ chia làm 2; nếu không thì chúng sẽ dừng cuộc hành trình và đứng ở đó nhấm nháp cỏ non.
Yêu cầu: Cho số lượng bò ban đầu, hãy tính xem cuối cùng có bao nhiêu nhóm bò tất cả. Giả sử rằng luôn có những ngã ba mới trên các con đường.
Dữ liệu: Nhập từ bàn phím có cấu trúc:
Kết quả: Ghi ra màn hình có cấu trúc:
Ví dụ:
|
INPUT |
OUTPUT |
|
6 2 |
3 |