THTA Liên Chiểu 2025

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Sa bàn - THT25 Liên Chiểu, Đà Nẵng 100 (p) 1.0s 256M
2 Chạm đất 100 (p) 1.0s 256M
3 Dãy số 100 (p) 1.0s 256M
4 Số tròn (THTA Sơn Trà 2025) 100 (p) 1.0s 256M

1. Sa bàn - THT25 Liên Chiểu, Đà Nẵng

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cuối tháng 3, Phòng Giáo dục và Đào tạo quận Liên Chiều tổ chức Cuộc thi Robotis dành cho học sinh năm học 2024 – 2025 với Chủ đề "Du lịch thông minh – Khám phá Liên Chiều". Trong đó có \(M\) trường đăng ký tham gia, mỗi trường có \(N\) đội thi. Các đội thi sẽ điều khiển và lập trình robot để hoàn thành nhiệm vụ trên sa bàn. Ban tổ chức tiến hành chia nhóm các đội thi. Các đội thi cùng nhóm sẽ thi đấu trên cùng 1 sa bàn. Mỗi sa bàn có nhiều nhất \(K\) đội thi.

Yêu cầu: Hãy giúp ban tổ chức tính số lượng sa bàn ít nhất phải chuẩn bị.

Input

  • Dòng đầu tiên chứa số tự nhiên \(M\)
  • Dòng thứ hai chứa số tự nhiên \(N\)
  • Dòng thứ ba chứa số tự nhiên \(K\)

Output

  • In ra số lượng sa bàn ít nhất ban tổ chức phải chuẩn bị.

Constraints

  • \(1 \leq M, N, K \leq 10^9\)

Example

Test 1

Input 
10
2
4
Output 
5
Note

Có 10 trường đăng ký, mỗi trường có 2 đội. Vậy có tổng 20 đội thi. Mỗi sa bàn có nhiều nhất 4 đội thi. Vậy ban tổ chức phải chuẩn bị ít nhất là 5 sa bàn.

2. Chạm đất

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

3. Dãy số

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

4. Số tròn (THTA Sơn Trà 2025)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Định nghĩa: Một số tự nhiên \(A\) được gọi là số tròn khi và chỉ khi Tổng của \(A\) với tổng các chữ số của \(A\) chia hết cho \(10\).

Ví dụ:

  • \(24\) là số tròn vì \(24 + 2 + 4 = 30\) là một số chia hết cho \(10\).
  • \(114\) là số tròn vì \(114 + 1 + 1 + 4 = 120\) là một số chia hết cho \(10\).

Yêu cầu: Cho số nguyên dương \(N\). Hãy tìm số tròn thứ \(N\).

Input

  • Số nguyên dương \(N\) (\(1 \le N \le 10^{15}\)).

Output

  • In ra số tròn thứ \(N\).

Example

Test 1

Input 
3
Output 
24
Note

Các số tròn đầu tiên: \(0; 5; \textbf{\underline{24}}; 29; 43; 48; 62; \dots\)