Tin học trẻ A - Vòng Sơ khảo 2021

Kì thi Tin học trẻ năm nay có \(N\) thí sinh tham gia. Ban 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: Ban tổ chức cần chuẩn bị tối thiểu bao nhiêu bàn?

Input

• Dòng thứ nhất chứa một số tự nhiên \(N\) là số lượng thí sinh tham gia 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 \le N \le 10^9\)).

Output

• Một số duy nhất là số lượng bàn tối thiểu cần phải chuẩn bị.

Example

8
2

4

103
5

21

Số một số là một số tự nhiên mà các chữ số của số đó giống nhau.

Ví dụ: \(1,8,111,555,99999,...\)

Cho một số tự nhiên \(N\). Hãy đếm số lượng số một số bé hơn hoặc bằng \(N\).

Input

• Một dòng chứa một số tự nhiên \(N\) (\(N \le 10^9\)).

Output

• Một số duy nhất là số lượng số thỏa mãn đề bài.

Example

15

10

111

19

Ta có hệ thống được được xếp trên một cọc như hình. Các đĩa được đánh số từ trên xuống dưới, bắt đầu từ \(1\). Trong đó, đĩa \(1\) đựng được \(a\) lít nước, đĩa sau đựng được nhiều hơn đĩa trên \(b\) lít nước. Khi rót nước từ đĩa trên xuống, nếu đĩa thứ \(i\) đầy, nước sẽ chảy xuống đĩa thứ \(i+1\).

Hỏi: Khi rót \(N\) lít nước từ đĩa \(1\) xuống thì bao nhiêu đĩa có nước. Giả sử nước rót không bị rơi ra ngoài và lượng đĩa đủ để đựng hết lượng nước.

Input

• Dòng thứ nhất chứa một số tự nhiên \(N\) là số lượng lít nước sẽ rót xuống.
• Dòng thứ hai chứa một số tự nhiên \(a\) là dung lượng của đĩa \(1\).
• Dòng thứ ba chứa một số tự nhiên \(b\) là dung lượng nước đĩa sau đựng nhiều hơn đĩa trước (\(N \le 10^{16}, a \le 1000, b \le 10\)).

Output

• Một số duy nhất là số lượng đĩa có nước.

Example

8
1
1

4

10
2
3

3

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

• Một dòng chứa một số tự nhiên \(N\) (\(N \le 10^9\)).

Output

• Một số duy nhát là chữ số cuối của số lượng sỏi đã đặt.

Example

2

5

4

7

Cho hai số tự nhiên \(A\) và \(N\). Viết liên tiếp các số tự nhiên từ số \(A\) và cùng tính chẵn lẻ với \(A\) trên một đường thẳng.

Hỏi: Chữ số thứ \(N\) là bao nhiêu?

Input

• Dòng thứ nhất chứa một số tự nhiên \(A\) (\(A \le 10^9\)).
• Dòng thứ hai chứa một số tự nhiên \(N\) (\(N \le 10^9\)).

Output

• Một số duy nhất là só ở vị trí thứ \(N\).

Example

12
3

1

7
8

5