Cho số \(N\) và dãy \(A\) (\(A1, A2,...AN\)). Để tránh việc phải đọc một lượng dữ liệu quá lớn, dãy \(A\) sẽ được cho bởi ba số nguyên dương \(P, Q, M\). Trong đó mỗi phần tử \(A[i]\) được xác định theo công thức:
\(A[i] = (P*i)\) % \(M + Q\) ,(\(1 \le i \le N\))
Có \(T\) câu hỏi dạng \(U, V\) (\(U \le V\)) yêu cầu cho biết trong đoạn \(A[U], A[U+1],...A[V]\) có bao nhiêu số nguyên tố

Thông số đầu vào

Dòng 1: Chứa hai số nguyên dương \(N, T\) (\(N \le 10^6, T \le 10^6\))
Dòng 2: Dòng 2 chứa ba số nguyên dương \(P, Q, M\) xác định dãy A (\(P, Q, M \le 10^6\))
\(T\) dòng tiếp theo, dòng thứ \(i\) chứa 2 số \(U, V\) (\(U, V \le N\))

Thông số đầu ra

Ghi trên T dòng, mỗi dòng ghi câu trả lời cho từng câu hỏi

Ví dụ đầu vào

5 4
2 1 9
1 3 
2 4 
3 5 
4 4

Ví dụ đầu ra

3
2
2
0

Giải thích

Dãy \(A\) = (3,5,7,9,2).
Đoạn [1,3] là (3,5,7) có 3 số nguyên tố
Đoạn [2,4] là (5,7,9) có 2 số nguyên tố
Đoạn [3,5] là (7,9,2) có 2 số nguyên tố
Đoạn [4,4] là (9) có 0 số nguyên tố

Ràng buộc

20% số test có \(N \le 100, T \le 100\)
20% số test có \(N \le 1\,000, T \le 1\,000\)
20% số test có \(N \le 10\,000, T \le 10\,000\)
20% số test có \(N \le 100\,000, T \le 100\,000\)
20% số test còn lại không ràng buộc gì thêm

Cho ba số \(A, B, C\). Hãy kiểm tra xem \(A, B, C\) có phải là 3 góc của 1 tam giác không? Nếu là số đo góc của một tam giác thì đó là tam giác gì

Thông số đầu vào

Một dòng chứa 3 số \(A, B, C\)

Thông số đầu ra

Nếu là 3 góc của 1 tam giác thì đưa ra thông báo: "CAN" (tam giác cân), "DEU" (tam giác đều), "VUONG CAN" (vuông cân), "VUONG" (tam giác vuông), THUONG (tam giác thường)
Nếu không là 3 góc của 1 tam giác thì thông báo là 0
Chú ý: Các chữ cái đều viết hoa

Ví dụ đầu vào

47 43 90

Ví dụ đầu ra

VUONG

Giả sử hôm này là ngày \(D\) tháng \(T\) năm \(N\). Hỏi ngày mai là ngày mấy.

Thông số đầu vào

Gồm 3 số \(D, T, N\) cách nhau một khoảng trắng biểu thị cho ngày, tháng, năm (\(1 \le D \le 31, 1 \le T \le 12, 0 \le N \le 9\,999\))
Dữ liệu cho đảm bảo là một ngày hợp lệ

Thông số đầu ra

In ra ngày, tháng, năm của ngày tiếp theo, mỗi số cách nhau một khoảng trắng. Không in số 0 ở đầu ngày và tháng.
Chú ý: Năm nhuận tháng 2 có 29 ngày, năm nhuận là: (năm chia hết cho 400) hoặc (chia hết cho 4 và không chia hết cho 100)

Ví dụ đầu vào

1 1 2019

Ví dụ đầu ra

2 1 2019

Dãy cấp số cộng là một dãy tăng dần, trong đó số đứng sau hơn số đứng trước một giá trị d, d được gọi là công sai.
Ví dụ: 1 4 7 10 là một dãy cấp số cộng 4 phần tử công sai là 3
2 6 10 14 18 là một dãy cấp số cộng 5 phần tử công sai là 4
3 5 7 10 không phải là dẫy cấp số cộng 4 phần tử vì 7 – 5 ≠ 10 – 7.
Trong giờ kiểm tra Toán, Tý đã tìm được đáp án của một bài toán là 4 số tạo thành một cấp số cộng, theo yêu cầu của đề bài. Tèo ngồi bên cạnh, không chép được bài của Tý nên tìm cách chơi xỏ Tý. Lợi dụng lúc Tý không để ý Tèo dùng bút xóa xóa đi 4 số của Tý rồi viết lại 3 số nhưng không theo thứ tự ban đầu.
Tý xem lại bài thấy bài mình mất 1 số nên đã nhờ bạn giúp Tý khôi phục lại số bị thiếu ban đầu.
Hãy giúp Tý nhé.

Thông số đầu vào

Gồm 3 số nguyên \(A, B, C\) (\(|A, B, C| \le 1\,000\)), cả 3 số được viết trên 1 dòng.
Tất cả các đảm bảo luôn có đáp án.

Thông số đầu ra

In ra số còn lại bị thiếu trong cấp số cộng. Nếu có nhiều đáp án, hãy in ra số lớn nhất

Ví dụ đầu vào

4 6 8

Ví dụ đầu ra

10