Tin học trẻ B - Hòa Vang, Đà Nẵng 2022

King vô cùng thích thú khi được học về các chữ số, đặc biệt cậu rất thích tính
xem con số nào có tổng các chữ số lớn nhất. Do đó, khi gặp một số King rất muốn biết
số đó có tổng các chữ số bằng bao nhiêu. Các bạn hãy viết chương trình để giúp King
thực hiện mong muốn trên nhé.

Yêu cầu: Cho một số tự nhiên \(n\). Hãy tính tổng các chữ số của \(n\).

Ví dụ: Với \(N = 12\) thì tổng các chữ số của nó là \(1 + 2 = 3\).

Input

• Một số nguyên dương \(n (n \le 10^{64})\)

Output

• Ghi ra một số nguyên duy nhất tìm được.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \le 10^6\).
• Subtask \(2\) (\(20\%\) số điểm): \(n \le 10^{18}\).
• Subtask \(3\) (\(20\%\) số điểm): \(n \le 10^{64}\).

Example

12

3

King là cậu bé rất thích làm toán. Lần này, cậu lấy một biểu thức không dài quá
200000 kí tự chỉ chứa các chữ số cùng hai phép tính + và − rồi tập tính nhẩm. Sau
nhiều giờ khổ luyện, King đã tính xong, nhưng cậu ấy băn khoăn không biết mình có
tính đúng hay không. Các bạn hãy đưa ra đáp án để King có thể kiểm tra bài làm nhé!
Yêu cầu: Cho một xâu kí tự S chỉ gồm các chữ số và hai phép toán +, −. Hãy
tính giá trị của biểu thức.

Input

Đọc ở file văn bản ADDSUBTRACT.INP chứa một xâu kí tự S có
\(n\) kí tự \((2\le n \le 2×10^5 )\) chỉ gồm các chữ số và hai phép toán +, - (Dữ liệu vào đảm
bảo hợp lệ: xâu S không chứa 2 phép tính liên tiếp, và không có phép tính đứng cuối
biểu thức. Ngoài ra, để thuận tiện cho việc cài đặt thì kí tự đầu tiên luôn là dấu phép
tính)

Output

• Ghi ra file văn bản ADDSUBTRACT.OUT một số nguyên là kết quả
  của bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): trong \(S\) chỉ chứa một chữ số.
• Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

-1+4+7

10

Cho \(3\) số nguyên dương \(x, n, m\). Hãy đếm xem có bao nhiêu số nguyên dương \(y\) thỏa mãn:

• \(y\le n\)
• \(x \times y\) chia hết cho \(m\)

Yêu cầu: Cho trước \(x, n, m\), hãy lập trình tìm số lượng số \(y\) thỏa mãn.

Input

• Một dòng chứa \(3\) số \(x, n, m ( x, n, m\le 10^{16})\).

Output

• Một số nguyên là số lượng số nguyên \(y\) thỏa mãn yêu cầu của bài toán.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(n \le 10^4\).
• Subtask \(2\) (\(30\%\) số điểm): \(n \le 10^8\).
• Subtask \(3\) (\(30\%\) số điểm): không có ràng buộc gì thêm.

Example

6 13 8

3