Biểu ngữ lớn

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Trên một cánh đồng kích thước $M \times N$ , có các cọc tại tất cả các tọa độ nguyên $(x, y)$ với $0 \leq x \leq M$ , $0 \leq y \leq N$ . Ta muốn treo một tấm biển giữa hai cọc sao cho:

Đường thẳng nối hai cọc không đi qua bất kỳ cọc nào khác.
Độ dài đoạn thẳng nằm trong khoảng $[L, H]$ .

Đếm số cặp cọc hợp lệ (cặp thuận và nghịch coi là một), lấy kết quả modulo $B$ .

Dữ liệu vào

Một dòng chứa 5 số nguyên $M$ , $N$ , $L$ , $H$ , $B$ .

Dữ liệu ra

Một số nguyên — số cặp cọc hợp lệ modulo $B$ .

Ràng buộc

$1 \leq M, N \leq 10^{5}$
$1 \leq L \leq H \leq 1.5 \times 10^{5}$
$1 \leq B \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
2 2 1 3 100	28	Trong 9 cọc của lưới $2 \times 2$ , có 36 cặp tổng cộng nhưng 8 cặp bị chặn bởi cọc trung gian. 28 cặp còn lại thỏa mãn.

Bình luận

Không có bình luận tại thời điểm này.