Số nguyên dương N gọi là số phản nguyên tố nếu bản thân N và các số tạo thành từ việc xóa đi những chữ số bên phải của N đều không phải là số nguyên tố.
Ví dụ:
- Số 9426 là số phản nguyên tố vì 9426; 942; 94; 9 đều không phải là số nguyên tố.
- Số 3752 không phải là số phản nguyên tố vì 3752; 375 không phải là số nguyên tố nhưng 37 và 3 là số nguyên tố.

Yêu cầu:

Kiểm tra các số nguyên dương a, b, c có phải là số phản nguyên tố hay không?

Dữ liệu:

Gồm một dòng duy nhất ghi ba số nguyên a, b, c ~(1≤ a, b, c≤ 10^9)~ mỗi số cách nhau một khoảng trắng.

Kết quả :

• Dòng 1: ghi 1 nếu a là số phản nguyên tố, ghi 0 nếu a không là số phản nguyên tố.
• Dòng 2: ghi 1 nếu b là số phản nguyên tố, ghi 0 nếu b không là số phản nguyên tố.
• Dòng 3: ghi 1 nếu c là số phản nguyên tố, ghi 0 nếu c không là số phản nguyên tố.

Ví dụ:

Giải thích:

Ràng buộc:

40% test với ~1≤ a, b, c < 100~;
40% test với ~10^3 < a, b, c < 10^6~;
20% test với ~10^7 < a, b, c ≤ 10^9~;

Cho một dãy các kí tự. Dãy kí tự số liên tiếp của dãy đã cho là dãy chỉ có các kí tự số liên tiếp với nhau. Ví dụ: trong dãy kí tự aooo1db274fg có 7 dãy kí tự số liên tiếp là 1; 2; 7; 4; 27; 74 và 274.

Yêu cầu:

Cho một dãy kí tự chỉ gồm các chữ cái và chữ số. Tìm độ dài dãy kí tự số liên tiếp dài nhất của dãy đã cho.

Dữ liệu:

Chứa dãy ký tự (độ dài dãy không quá ~10^6~ ký tự).

Kết quả:

Ghi một số nguyên là độ dài dãy kí tự số liên tiếp dài nhất của dãy đã cho.

Ví dụ:

Giải thích:

Ràng buộc:

50% test có độ dài nhỏ hơn 255. 50% test có độ dài từ ~10^3~ đến ~10^6~.

Cho dãy A gồm N số nguyên dương. Một cặp số trong dãy A được gọi là cặp số khác nhau nếu cặp số này ở vị trí khác nhau trong dãy số và có giá trị khác nhau.
Ví dụ: dãy số A[1]=1; A[2]=2; A[3]= 1; A[4]= 3 có 5 cặp số khác nhau là: A[1] và A[2]; A[1]và A[4]; A[2] và A[3]; A[2] và A[4]; A[3] và A[4].

Yêu cầu:

Đếm xem trong dãy A có bao nhiêu cặp số khác nhau.

Dữ liệu:

• Dòng 1: Ghi số nguyên dương N (~3 ≤ N ≤ 10^6~).
• Dòng 2: Ghi N số nguyên của dãy A, mỗi số có giá trị không quá ~10^6~ và cách nhau ít nhất một khoảng trắng.

Kết quả:

Ghi số lượng các cặp số khác nhau.

Ví dụ:

Giải thích:

Ràng buộc:

40% test có ~3 ≤ N ≤ 5000~;
40% test có 1~0^4 < N ≤ 10^5~;
20% test có ~5.10^5 < N ≤ 10^6~;

Nhân dịp mở cửa trở lại phố đi bộ Ninh Bình sau dịch Covid-19, ban tổ chức đã trang trí phố đi bộ bằng một dây đèn nháy có n bóng đèn được đánh số từ 1 đến n. Các đèn nháy được lập trình điều khiển lần lượt thay đổi trạng thái theo quy tắc sau:

• Lần 1: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho 1.
• Lần 2: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho 2.
• Lần 3: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho 3.
• …………………………………………………………………
• Lần n: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho n.

Biết rằng ban đầu tất cả các bóng đèn đều tắt. Khi bị thay đổi trạng thái, các bóng đèn chuyển từ bật sang tắt hoặc tắt sang bật.

Yêu cầu:

Hãy cho biết sau n lần thay đổi trạng thái thì từ bóng đèn thứ p đến bóng đèn thứ q có bao nhiêu bóng đèn đang bật?

Dữ liệu:

Ghi ba số nguyên p, q, n ~(1≤p< q≤ n≤10^{18})~.

Kết quả:

Ghi số lượng bóng đèn bật.

Ví dụ:

Giải thích:

Ràng buộc:

40% test có ~n ≤ 3000~;
40% test có ~10^4 ≤ n ≤ 10^5~;
20% test có ~10^7 ≤ n ≤ 10^{18}~;