Cho số nguyên dương N. Ta tạo ra dãy số bằng cách viết các số lẻ nhỏ hơn hoặc bằng N theo thứ tự tăng dần từ trái sang phải, sau đó viết các số chẵn còn lại cũng theo thứ tự tăng dần từ trái sang phải. Ta thu được một dãy số gồm các số lẻ ở đầu dãy và các số chẵn ở cuối dãy.

Ví dụ: Nếu N = 5 thì ta được dãy số là 1, 3, 5, 2, 4.

            Nếu N = 8 thì ta được dãy số là 1, 3, 5, 7, 2, 4, 6, 8.

(lap trinh pascal)

Viết chương trình nhập vào số nguyên dương 𝑛(𝑛 ≤ 1014). Một đoạn gồm các chữ số liên tiếp của 𝑛 được gọi là một đường chạy nếu đoạn này có nhiều chữ số nhất, các chữ số có thứ tự tăng dần từ trái sang phải (chữ số bên trái ≤ chữ số bên phải) và chữ số nằm trái nhất phải khác 0, một đường chạy có thể có độ dài 1. Đếm xem trên số 𝑛 tồn tại bao nhiêu đường chạy.

Một số nguyên dương S gồm n chữ số (1 ≤ n ≤ 10⁶).

Yêu cầu: Hãy liệt kê các chữ số a_i (1 ≤ i ≤ n) là số nguyên tố xuất hiện trong S theo thứ tự từ trái sang phải, nếu các chữ số tìm được trùng nhau thì chỉ liệt kê lần xuất hiện đầu tiên.

Dữ liệu vào: Nhập từ bàn phím một dòng chứa số nguyên dương S.

Dữ liệu ra: Ghi ra một dãy các số a_i tìm được thỏa mãn yêu cầu của đề bài. Trường hợp không tìm được thì ghi ra số 0.

Ví dụ:

Giải thích: Các chữ số nguyên tố xuất hiện trong S là 2 3 2 7 nhưng vì số 2 xuất hiện hai lần nên chỉ in ra 2 3 7.

Ràng buộc:

Có 60% test tương ứng với 60% số điểm có 0<n≤6.

Có 20% test tương ứng với 20% số điểm có 6<n≤18.

Có 20% test tương ứng với 20% số điểm có 18<n≤10⁶.

Bài 1: Đổi các biểu thức toán sau sang ngôn ngữ Pascal:

a) \(\dfrac{1}{b+2}\left(a^2+c\right)=5\) k)\(x\ge\dfrac{m+5}{2a}\)

b)\(k^2+\left(k+1\right)^2\ne\left(k+2\right)^2\) l) \(3,14R^2>a^2\)

c)\(8x-7>1\)

d)\(b^2-4ac\ge0\)

e)\(\dfrac{1}{n}.\dfrac{1}{n+1}.\dfrac{1}{n+2}< 0,01\)

f)\(\left(a-3\right)\left(a+5\right)=0\)

g)\(\dfrac{\left(a+c\right)h}{2}\ne1\)

h)\(2x+3\le25y\)