2025 THTA Bắc Ninh

Dino và Daisy sưu tập đồng xu. Dino sưu tập được \(28\) đồng xu. Mẹ cho Dino thêm \(N\) đồng xu, sau đó Dino cho Daisy \(11\) đồng xu. Hỏi sau cùng Dino có bao nhiêu đồng xu.

Input

• Gồm một số tự nhiên \(a\) \((0 < a \leq 100)\).

Output

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

Example

10

27

Hôm nay là thứ năm. Hỏi mấy ngày nữa là đến thứ \(N\) (\(N = 8\) tương ứng với chủ nhật).

Input

• Gồm một số tự nhiên \(N\) \((2 \leq N \leq 8)\).

Output

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

Example

6

1

5

0

Ốc sên đang ở độ cao \(N\) mét.

Cứ mỗi ngày ốc sên leo được \(U\) mét.

Tối lại bị tụt xuống \(D\) mét.

Hỏi sau bao lâu thì ốc sên tụt được xuống đất (\(0\) mét). Nếu không xuống được thì in ra \(0\).

Input

• Dòng đầu tiên chứa số tự nhiên \(U\) (\(1 \leq U \leq 10^{9}\)).
• Dòng thứ hai chứa số tự nhiên \(D\) (\(1 \leq D \leq 10^{9}\)).
• Dòng thứ ba chứa số tự nhiên \(N\) (\(1 \leq N \leq 10^{9}\)).

Output

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

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm của bài thoả mãn: \(U, D, N \leq 10^{3}\).
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài không có ràng buộc gì thêm.

Example

1
3
4

2

Số chẵn đẹp là tổng của hai số chẵn liên tiếp. Ví dụ số \(6\) \((2 + 4)\), \(2\) \((0 + 2)\), \(14\) \((6 + 8)\), \(\ldots\) là số chẵn đẹp. Gọi \(S\) là tổng của các số chẵn đẹp lớn hơn \(L\) và nhỏ hơn \(R\). Cho hai số tự nhiên \(L\) và \(R\), hãy tìm chữ số cuối cùng của tổng \(S\).

Input

• Gồm hai dòng, mỗi dòng gồm một số tự nhiên tương ứng là \(L\) và \(R\) \((0 \leq L < R \leq 10^{9})\).

Output

• In ra chữ số cuối cùng của \(S\) theo yêu cầu đề bài.

Example

1
10

8

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm của bài thoả mãn: \(R \leq 10^{3}\).
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài không có ràng buộc gì thêm.

Một con robot được lập trình để ấn điều khiển điều hoà như sau:

Tính từ thời điểm bắt đầu, gọi là thời điểm \(0\), điều hoà bật, sau đó:

• Cứ sau mỗi \(a\) phút, robot ấn nút OFF một lần.
• Cứ sau mỗi \(b\) phút, robot ấn nút ON một lần.
• Nếu hai nút được ấn cùng một thời điểm thì robot ưu tiên ấn nút OFF.
  Hỏi cho đến phút thứ \(n\), điều hoà bật bao nhiêu phút?

Input

• Gồm ba dòng chứa ba số tự nhiên \(a, b\) và \(n\) \((1 \leq a, b \leq 10^{9}, 0 \leq n \leq 10^{15})\) lần lượt là chu kỳ ấn nút OFF, chu kỳ ấn nút ON và số phút cần xét.

Output

• In ra một số nguyên — số phút điều hoà được bật từ phút \(0\) đến phút \(n\) (tính cả phút \(0\) nếu đang bật).

Example

2
3
10

4

Scoring

• \(40\%\) số test ứng với \(40\%\) số điểm thỏa mãn: \(n \leq 10^{5}\).
• \(30\%\) số test ứng với \(30\%\) số điểm thỏa mãn: \(b = 1\).
• \(30\%\) số test còn lại ứng với \(30\%\) số điểm không có ràng buộc gì thêm.