THTA Hà Tĩnh 2026

An có \(3\) người bạn thân. Bố cho An \(N\) cái kẹo. An muốn chia cho mỗi bạn đúng \(K\) cái kẹo.

Nếu An có đủ kẹo để chia, hãy tính số kẹo còn lại của An sau khi chia. Nếu An không đủ kẹo để chia cho cả \(3\) bạn, hãy in ra NO.

Yêu cầu: Cho hai số tự nhiên \(N\) và \(K\), hãy cho biết An còn lại bao nhiêu cái kẹo sau khi chia, hoặc in ra NO nếu không đủ kẹo.

Input

• Dòng thứ nhất chứa số tự nhiên \(N\) (\(0 \le N \le 100\)).
• Dòng thứ hai chứa số tự nhiên \(K\) (\(0 \le K \le 100\)).

Output

• Nếu An đủ kẹo để chia cho mỗi bạn \(K\) cái kẹo, in ra số kẹo còn lại.
• Nếu không đủ kẹo, in ra NO.

Example

20
5

5

10
4

NO

Cho hai số tự nhiên \(A\) và \(N\). Cần tìm số tự nhiên \(X\) nhỏ nhất sao cho:

Hãy tìm và in ra số tự nhiên \(X\) nhỏ nhất thỏa mãn điều kiện trên. Nếu không tồn tại số \(X\) thỏa mãn, hãy in ra NO.

Input

• Dòng thứ nhất chứa số tự nhiên \(A\) (\(0 \le A \le 10^{12}\)).
• Dòng thứ hai chứa số tự nhiên \(N\) (\(0 \le N \le 10^{12}\)).

Output

• In ra số tự nhiên nhỏ nhất \(X\) thỏa mãn \(X \cdot A \ge N\).
• Nếu không tồn tại số \(X\) thỏa mãn, in ra NO.

Example

5
17

4

0
5

NO

Scoring

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

Cho dãy số có quy luật như sau:

\(1, 4, 5, 8, 9, 12, 13, 16, 17, 20, \ldots\)

Dãy số trên gồm các số tự nhiên khi chia cho \(4\) có số dư là \(0\) hoặc \(1\), được viết theo thứ tự tăng dần.

Yêu cầu

Cho số tự nhiên \(K\), hãy tính tổng \(K\) số đầu tiên của dãy. Vì kết quả có thể rất lớn, chỉ cần in ra phần dư của kết quả khi chia cho \(2026\).

Input

• Gồm một dòng duy nhất chứa số tự nhiên \(K\) (\(1 \le K \le 10^{12}\)).

Output

• In ra một số tự nhiên duy nhất là phần dư của tổng \(K\) số đầu tiên của dãy khi chia cho \(2026\).

Example

5

27

10

110

Scoring

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

Xét dãy số tự nhiên dương từ \(1\) đến \(M\).

Ta loại bỏ mọi số thỏa mãn ít nhất một trong hai điều kiện sau:

• Chia hết cho \(K\);
• Có chữ số tận cùng bằng \(D\).

Yêu cầu: Hãy đếm xem còn lại bao nhiêu số sau khi loại bỏ.

Input

• Gồm ba dòng, mỗi dòng chứa một số tự nhiên lần lượt là \(M, K, D\) (\(1 \le M \le 10^{12}, 2 \le K \le 10^9, 0 \le D \le 9\)).

Output

• In ra một số duy nhất là số lượng số còn lại.

Example

20
4
7

13

30
5
0

24

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le M \le 10^3\).
• Subtask \(2\) (\(30\%\) số điểm): \(K = 2\).
• Subtask \(3\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Cho bảng hình bàn cờ vua kích thước \(N\) dòng \(N\) cột. Các ô của bảng được tô màu như bàn cờ, trong đó ô ở hàng \(1\), cột \(1\) là ô đen.

Ta điền số vào bảng theo quy tắc:

• Các ô đen được điền các số lẻ tăng dần: \(1, 3, 5, 7, \dots\)
• Các ô trắng được điền các số chẵn tăng dần: \(2, 4, 6, 8, \dots\)

Việc điền được thực hiện theo thứ tự:

• Từ trái sang phải trên mỗi hàng;
• Từ hàng trên xuống hàng dưới.

Yêu cầu: Cho số \(C\), hãy tính tổng các số trên cột thứ \(C\).

Ví dụ với \(N = 4\), bảng thu được là:

1  2  3  4
6  5  8  7
9 10 11 12
14 13 16 15

Input

• Gồm hai số tự nhiên \(N\) và \(C\) (\(1 \le C \le N \le 10^5\)). Mỗi số trên một dòng.

Output

• In ra một số duy nhất là tổng các số trên cột thứ \(C\).

Example

4
1

30

4
3

38

Scoring

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