TAPN - TAPN
Giới hạn- Thời gian: 0.264s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Xét tập số nguyên S. Ban đầu tập chỉ chứa số 1.
Một lần biến đổi S, người ta làm theo cách sau:
- Thay thế mỗi số nguyên x trong S bằng 2 số mới là 2x+1 và 3x+1
Yêu cầu: Cho hai số N và M(1<=N<=31, 1<=M<=2^N). Sau N lần biến đổi S, hãy xác định số thứ M trong S, nếu S được sắp xếp theo thứ tự tăng dần.
Input
Gồm nhiều dòng, mỗi dòng chứa hai số N và M, có không quá 5000 input.
Output
Mỗi dòng là kết quả tương ứng với input, kết quả là số int64 (Pascal) hoặc long long int (C,C++)
Example
Input
2 4
3 2
Output:
13
19
- Người up: vdmedragon
- Nguồn bài: NTT