Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
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:
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.
C++ nha!
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.
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.
C++ nha!