C++ N0327B - Ếch nhảy Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: hienht 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×109). 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