FLOWERS - Cửa hàng 8/3
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: Ngapt

Giáo sư X ra cửa hàng hoa với ý đồ FA hóa đám sinh viên. Cửa hàng này có 𝑛 bông hoa đánh số từ 1 tới 𝑛 và có một kế hoạch bán hàng kỳ quặc: Khách hàng thứ 𝑖 vào mua hoa sẽ phải mua hết các bông hoa chưa bán có số hiệu chia hết cho 𝑖 + 1. Trong khi xếp hàng đợi mua, giáo sư X thấy mình đứng ở số thứ tự 𝑘. Giáo sư muốn nhẩm tính xem mình có thể mua được bao nhiêu bông hoa từ cửa hàng này.

Dữ liệu: Vào từ file văn bản FLOWERSHOP.INP gồm một dòng chứa số nguyên dương 𝑛 ≤ 2*109 và 𝑘 ≤ 2*109

Kết quả: Ghi ra file văn bản FLOWERSHOP.OUT một số nguyên duy nhất là số hoa mà giáo sư X mua được

Ví dụ

FLOWERSHOP.INP

FLOWERSHOP.OUT

3 2

1

Ví dụ

Back to Top