Xếp drone · CODER HUSC

Bỏ qua đến nội dung

CODER HUSC

Đăng nhập Đăng ký

Trang web này hoạt động tốt nhất khi JavaScript được cho phép.

Giới hạn thời gian: 0,01 s
Giới hạn bộ nhớ: 512 MB
Điểm: 100một phần
Tỉ lệ AC: 9,5%
Người giải: 298

Trên một sân khấu có dạng là một tam giác vuông với tọa độ ba đỉnh tương ứng là $(0, 0), (0, a), (b, 0)$ ~(0, 0), (0, a), (b, 0)~. Mỗi một điểm có tọa độ nguyên nằm trên cạnh tam giác đặt một drone loại $1$ ~1~, mỗi một điểm có tọa độ nguyên nằm trong tam giác đặt một drone loại $2$ ~2~.

Yêu cầu: Cho ba số nguyên dương $a, b$ ~a, b~ và $k$ ~k~ , hãy đếm số drone loại $k$ ~k~( $k=1$ ~k=1~ hoặc $k=2$ ~k=2~) được đặt trên sân.

Input

Dòng duy nhất chứa ba số nguyên dương $a, b, k$ ~a, b, k~ thỏa $(a, b \le 10^9)$ ~(a, b \le 10^9)~.

Output

In ra một dòng chứa một số là số drone loại $k$ ~k~ đặt trên sân.

Constraint

Subtask 1 (20%): $a=b, k=1$ ~a=b, k=1~;
Subtask 2 (20%): $a=b, k=2$ ~a=b, k=2~;
Subtask 3 (15%): $a, b \le 100, k=1$ ~a, b \le 100, k=1~;
Subtask 4 (15%): $a, b \le 100, k=2$ ~a, b \le 100, k=2~;
Subtask 5 (10%): $a, b \le 10^6, k=1$ ~a, b \le 10^6, k=1~;
Subtask 6 (10%): $a, b \le 10^6, k=2$ ~a, b \le 10^6, k=2~;
Subtask 7 (10%): Không có ràng buộc nào thêm.

Samples

Sample Input 1

2 3 1

Sample Output 1

Sample Input 2

2 3 2

Sample Output 2

Note

Bình luận

btnguyen 05/03/2026 16:15

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực.

Điểm bình chọn: -5

Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.

Đăng nhập để bình luận