Tin học trẻ 2023 - Vòng Khu vực miền Bắc và miền Nam - Bảng A


Viên bi

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

Ban đầu, chị Cam có \(A\) viên bi, em Dino có \(B\) viên bi. Mỗi ngày chị Cam cho em Dino đúng \(1\) viên bi, đến khi chị Cam hết bi thì chị không cho nữa.

Yêu cầu: Hỏi ngày thứ \(N\) thì chênh lệch số bi của hai chị em là bao nhiêu?

Input

  • Nhập vào ba số tự nhiên \(A,B,N\) (\(1 \le A,B,N \le 10^9\)). Mỗi số trên một dòng.

Output

  • Ghi ra một số tự nhiên duy nhất là kết quả bài toán.

Example

Test 1
Input
7
4
1
Output
1
Note

Ngày thứ \(1\) chị Cam cho em \(1\) viên bi nên chị Cam có \(6\) viên bi, Dino có \(5\) viên bi nên chênh lệch là \(1\).

Test 2
Input
4 
7
1
Output
6
Test 3
Input
2
4
3
Output
6

Chữ số 0 tận cùng

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

Cho ba số tự nhiên \(A,B,K\) (\(1 \le A,B \le 10^9, 1 \le K \le 15\)).

Yêu cầu: Hãy tìm số tự nhiên \(C\) nhỏ nhất sao cho tích của ba số \(A,B,C\) có ít nhất \(K\) chữ số \(0\) tận cùng.

Input

  • Nhập vào ba số tự nhiên lần lượt theo thứ tự \(A,B\)\(K\). Mỗi số viết trên một dòng.

Output

  • Đưa ra một số duy nhất là số tự nhiên \(C\) thỏa mãn yêu cầu đề bài.

Scoring

  • Subtask \(1\) (\(40\%\) số điểm): \(1 \le A,B \le 10^3, 1 \le K \le 9\).
  • Subtask \(2\) (\(60\%\) số điểm): \(1 \le A,B \le 10^9, 1 \le K \le 15\).

Example

Test 1
Input
15
12
2
Output
5
Note

\(15 \times 12 \times 5 = 900\).


Số đối xứng dạng nón

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

Số đối xứng là số mà viết các chữ số của nó theo chiều từ trái sang phải hay từ phải sang trái đều là số đó.

Số đối xứng dạng nón là số đối xứng mà các chữ số tăng dần từ trái đến giữa và từ phải đến giữa.

Ví dụ, các số \(11,13631,245542,1357531,24688642,...\) là các số đối xứng dạng nón, còn các số \(23332,245642\) không phải số đối xứng dạng nón.

Yêu cầu: Đưa ra số đối xứng dạng nón từ \(1\) đến \(N\).

Input

  • Nhập vào duy nhất một số tự nhiên \(N\) (\(N \le 10^{10}\)).

Output

  • Đưa ra kết quả bài toán.

Scoring

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

Example

Test 1
Input
123
Output
19
Note

Các số thỏa mãn: \(1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,121\).