CHUẨN BỊ BÀN

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

Point: 100

Kì thi Tin học trẻ năm nay có ~N~ thí sinh tham gia. Bạn tổ chức đang cần chuẩn bị bàn cho các thí sinh ngồi dự thi. Biết mỗi bàn có thể ngồi được tối đa ~K~ thí sinh.
Hỏi: Bạn tổ chức cần chuẩn bị tối thiểu bao nhiêu bàn?

Dữ liệu vào từ file văn bản CHUANBIBAN.INP:

Gồm hai dòng:

  • Dòng thứ nhất chứa một số tự nhiên ~N~ là số lượng thí sinh tham gia kì thi.
  • Dòng thứ hai chứa một số tự nhiên ~K~ là số lượng tối đa thí sinh có thể ngồi một bàn.
    ~(K ≤ N ≤ 10^9)~.
Kết quả ghi ra file văn bản CHUANBIBAN.OUT:

In ra màn hình một số duy nhất là số lượng bàn tối thiểu cần phải chuẩn bị.

Ví dụ:


Time limit: 1.0 / Memory limit: 1G

Point: 100


Số một số

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

Point: 100


Đếm đĩa

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

Point: 100


Đặt sỏi

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

Point: 100

Trên một đoạn thẳng, đầu tiên người ta đặt hai viên sỏi cách xa nhau. Sau đó lặp đi lặp lại thao tác sau: Xác định trung điểm giữa hai viên sỏi liên tiếp trên đoạn thẳng, đặt thêm một viên sỏi vào vị trí đó.

  • Ban đầu chỉ có hai viên sỏi đặt trên một đường thẳng.
  • Lượt đặt thứ nhất (~N = 1~) thêm một viên sỏi vào trung điểm của hai viên ban đầu.
  • Ở lượt đặt thứ hai (~N = 2~), đã có ba viên sỏi của lượt trước và đặt thêm hai viên sỏi (được đánh số ~2~) vào vị trí trung điểm của hai đoạn thẳng như trên hình mô tả.

Giả sử luôn có khoảng cách để có thể đặt một viên sỏi vào giữa hai viên sỏi.

Hỏi: sau lượt đặt thứ ~N~ có tất cả bao nhiêu viên sỏi. Vì kết quả có thể rất lớn nên chỉ cần đưa ra chữ số cuối cùng của đáp án.

Input: Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên ~N~ (~N \le 10^9~).

Output: In ra màn hình một số duy nhất là chữ số cuối của số lượng sỏi đã đặt.

Ví dụ:

Input Output Giải thích
2 5 Khi ~N = 2~ thì số sỏi là ~5~ viên.
4 7 Khi ~N = 4~ thì số sỏi là ~17~ viên. Vì vậy đưa ra đáp án là ~7~.

Chữ số _bảng A _mỗi số trên 1 dòng

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 100