lập trình kiểu stdc++, kèm giải thik nhe (deadline dí đít ròi sáng mai phải nộp ròi mak ko bt lam, cứu)
Trong đầm lầy nơi chú ếch loại N sống hoa súng mọc thành một dãy dài, các cụm hoa súng được đánh số từ 1 trở đi từ trái sang phải. Ban đầu chú ếch thuộc loại N và chú đang ngồi trên lá ở cụm hoa thứ K (1 N < K 2×10 mũ 9). Chú ếch sẽ nhảy sang trái với bước nhảy là N cụm, tức là từ cụm K sang cụm K N, rồi sang cụm K 2N, K 3N, . . . cho đến khi tới cụm M N. Nếu M = N thì chú ếch sẽ cảm thấy rất thoải mái và không nhảy đi đâu cả. Nếu M < N thì ếch sẽ nhảy sang phải một bước N, trở thành loại M và lại nhảy sang trái với các bước là M. Chú ếch sẽ tìm thấy cụm thoải mái hay trở thành loại L và lại nhảy tiếp.
Yêu cầu: Cho N và K. Hãy xác định xem chú ếch có tới được cụm thấy thoải mái hay không và nếu có đó là cụm nào.
Dữ liệu: Dòng thứ nhất chứa số nguyên N, Dòng thứ 2 chứa số nguyên K. Kết quả: Một số nguyên số của cụm hoa nơi chú ếch ở lại hoặc số 0 nếu chú ếch không tìm được nơi thoải mái.
Ví dụ input 2 10
output 2
cs 1 sự thực là ở đây k ai giỏi tin ráng mà lm hoặc hỏi gia sư thôi
