Tin học trẻ bảng A 2026: Đồng Tháp & Khánh Hòa

Dino muốn mua một chiếc ô tô đồ chơi có giá \(N\) đồng.

Mỗi ngày, bố cho Dino \(6\) đồng. Dino sẽ tiết kiệm toàn bộ số tiền này và không tiêu vào việc khác.

Yêu cầu: Hãy tính số ngày ít nhất để Dino có đủ tiền mua chiếc ô tô đồ chơi.

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(N\) (\(1 \le N \le 10^9\)).

Output

• In ra một số nguyên duy nhất là số ngày ít nhất cần thiết.

Example

10

2

18

3

Scoring

• Có \(80\%\) số test tương ứng với \(N \le 10^3\).
• Có \(20\%\) số test còn lại không có ràng buộc bổ sung.

Cho dãy số có quy luật như sau: \(1, 2, 4, 5, 7, 8, 10, 11, 13, \ldots\)

Yêu cầu

Cho số nguyên dương \(K\), hãy tìm số thứ \(K\) trong dãy.

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(K\) (\(1 \le K \le 10^9\)).

Output

• In ra một số nguyên là phần tử thứ \(K\) của dãy.

Example

5

7

Constraints

• Có \(70\%\) số test tương ứng với \(K \le 10^3\).
• \(30\%\) số test còn lại không có ràng buộc bổ sung (\(K \le 10^9\)).

Cho dãy số gồm ~N~ số tự nhiên lẻ đầu tiên: ~1, 3, 5, 7, 9, 11, \ldots~

Một dãy số được gọi là tròn chục nếu tất cả các phần tử của dãy đều là số tròn chục, tức là chia hết cho ~10~.

Bạn được phép thực hiện các thao tác sau: Mỗi thao tác, chọn một phần tử bất kỳ trong dãy và tăng hoặc giảm giá trị của nó đúng ~1~ đơn vị.

Yêu cầu: Hãy tính số thao tác ít nhất cần thực hiện để biến dãy ban đầu thành một dãy tròn chục.

Dữ liệu nhập vào từ bàn phím

• Gồm một dòng chứa số nguyên dương ~N~ (~1 \le N \le 10^9~).

Kết quả ghi ra màn hình

• In ra một số nguyên duy nhất là số thao tác ít nhất cần thực hiện.

Ví dụ

Input 1

3

Output 1

9

Giải thích 1:
Dãy ban đầu: ~1, 3, 5~

• ~1 \to 0~ cần ~1~ thao tác;
• ~3 \to 0~ cần ~3~ thao tác;
• ~5 \to 0~ hoặc ~10~ cần ~5~ thao tác.

Tổng số thao tác ít nhất là ~1 + 3 + 5 = 9~.

Input 2

6

Output 2

14

Giải thích 2:
Dãy ban đầu: ~1, 3, 5, 7, 9, 11~
Số thao tác ít nhất lần lượt là:
~1, 3, 5, 3, 1, 1~.

Tổng là ~14~.

Ràng buộc:

• Có ~60\%~ số test tương ứng với ~N \le 10^6~;
• ~40\%~ số test còn lại không có ràng buộc bổ sung.

Ban đầu có dãy số tự nhiên chẵn vô hạn: \(0, 2, 4, 6, 8, 10, 12, \ldots\)

Từ dãy này, ta tạo ra dãy số \(A\) bằng cách lấy tích của hai số liên tiếp: \(0 \cdot 2, 2 \cdot 4, 4 \cdot 6, 6 \cdot 8, \ldots\)

Khi đó, dãy \(A\) có dạng: \(0, 8, 24, 48, 80, 120, 168, \ldots\)

Sau đó, ta loại bỏ tất cả các phần tử trong dãy \(A\) mà có giá trị chia hết cho \(10\).

Yêu cầu: Cho số nguyên dương \(N\), hãy tính tổng của \(N\) số hạng đầu tiên của dãy \(A\) sau khi đã loại bỏ các số trên.

Input

• Gồm một dòng chứa số nguyên dương \(N\) (\(1 \le N \le 10^9\)).

Output

• In ra một số nguyên duy nhất là tổng cần tìm.

Example

3

80

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(N \le 10^6\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm (\(N \le 10^9\)).

Hệ thống phòng thủ của Trái Đất tạo ra một dãy số tự nhiên vô hạn: \(1, 2, 3, 4, 5, 6, \ldots\)

Do bị nhiễm virus, một số phần tử trong dãy bị loại bỏ nếu thỏa mãn ít nhất một trong hai điều kiện:

• Số đó chia hết cho \(A\);
• Số đó có chữ số tận cùng bằng \(B\).

Các số còn lại được gọi là các số sống sót. Chúng giữ nguyên thứ tự ban đầu và tạo thành một dãy mới.

Yêu cầu: Cho số nguyên dương \(N\), hãy tìm số sống sót ở vị trí thứ \(N\) (đánh số từ \(1\)).

Input

• Dòng 1: Số nguyên \(N\) (\(1 \le N \le 10^{12}\)).
• Dòng 2: Số nguyên \(A\) (\(1 \le A \le 200\)).
• Dòng 3: Số nguyên \(B\) (\(0 \le B \le 9\)).

Output

• In ra một số nguyên duy nhất là số sống sót ở vị trí thứ \(N\).

Example

5
3
3

8

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(N \le 10^6\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc bổ sung.

Cho hai số tự nhiên \(A\) và \(N\). Hãy tìm số tự nhiên \(B\) sao cho A x B = N.

Input

• Dòng đầu tiên gồm một số tự nhiên \(A\) (\(0 \le A \le 100\)).
• Dòng thứ hai gồm một số tự nhiên \(N\) (\(0 \le N \le 100\)).

Output

• Số tự nhiên \(B\) thỏa mãn. Nếu không có số tự nhiên thỏa mãn, in ra NA.

Example

2
6

3

7
10

NA

Cho một số tự nhiên \(N\). Hỏi có thể tách \(N\) thành tổng hai số lẻ khác nhau được không?

Input

• Gồm một số tự nhiên \(N (0 \leq N \leq 10^9)\).

Output

• In ra YES khi có thể tách được \(N\) thỏa mãn theo yêu cầu đề bài, ngược lại, in ra NO.

Example

6

YES

7

NO

Cho dãy số \(A\) có quy luật như sau: \(1, 2, 4, 5, 7, 8, \dots\) Cho hai số tự nhiên \(L\) và \(R\), hãy tính tổng các số trong dãy \(A\) mà lớn hơn \(L\) và nhỏ hơn \(R\).

Input

• Dòng đầu tiên gồm một số tự nhiên \(L\) (\(0 \leq L \leq 10^9\)).
• Dòng thứ hai gồm một số tự nhiên \(R\) (\(L \leq R \leq 10^9\)).

Output

• Một số tự nhiên là chữ số cuối cùng của kết quả tìm được.

Example

1
10

6

Scoring

• \(60\%\) số điểm: \(R \leq 10^3\).
• \(40\%\) số điểm: không có ràng buộc gì thêm.

Số trùng là số tự nhiên được tạo bởi chỉ đúng một chữ số, ví dụ: \(1, 3333, 5, 888888, \dots\) Cho một số tự nhiên \(N\), hỏi có bao nhiêu số trùng nhỏ hơn \(N\).

Input

• Gồm một số tự nhiên \(N\) (\(0 \leq N \leq 10^9\)).

Output

• Một số tự nhiên duy nhất là kết quả của bài toán.

Example

25

12

Scoring

• Có \(60\%\) số điểm: \(N \leq 10^3\).
• Có \(40\%\) số điểm: không có ràng buộc gì thêm.