ƯCLN của hai sô

Nộp bài
Time limit: 1.0 / Memory limit: 3M

Point: 6


Đổi tiền 1

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 5


Gấp giấy

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 4

Thấy chân bàn bị gập ghềnh nên Nam lấy một tờ giấy lần lượt gấp đôi lại nhiều lần để kê chân bàn. Giả sử tờ giấy có bề dày là a thì sau lần gấp đôi thứ nhất bề dày là 2a, sau lần gấp đôi thứ 2 là 4a, lần thứ 3 là 8a,.... Nếu khoảng gập ghềnh là b thì Nam cần gấp đôi giấy bao nhiêu lần để kê chân bàn ít bị gập ghềnh nhất?

Dữ liệu nhập:

  • Là hai số nguyên a, b cách nhau một khoảng trắng (1 ≤ a ≤ b ≤ 1.000)

Dữ liệu xuất:

  • Là số nguyên xác định số lần gấp giấy.

Chú ý: Vì bàn khá nặng không khiêng được nên bề dày giấy gấp không được lớn hơn khoảng gập ghềnh.

Ví dụ

input

1 4

output

2

input

2 5

output

1


Tổng bình phương 2

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 3


Vòng tay

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 2

Người con gái miền núi rất thích đeo vòng tay, bộ vòng tay thường có 7 chiếc dùng để đếm thời gian. Cứ sau 01 ngày họ tháo chiếc vòng ở tay này đeo qua tay khác và sẽ di chuyển ngược lại nếu như hết 01 tuần. Người con gái hẹn gặp lại người yêu sau n ngày. Hãy cho biết ở thời điểm đó, số lượng vòng trên mỗi tay sẽ bằng bao nhiêu. Giả sử ban đầu cô gái đeo vòng tay bên trái.

Dữ liệu vào: là số nguyên dương n, dữ liệu vào đảm bảo 1 ≤ n ≤ 100.
Dữ liệu ra: gồm hai số nguyên ghi trên một dòng, cách nhau một khoảng trắng, cho biết số vòng bên tay trái và số vòng bên tay phải tại ngày thứ n.

Ví dụ

input

5

output

2 5

input

12

output

5 2

input

17

output

4 3