Xóa số

Viết chương trình nhập số tự nhiên n, k từ bàn phím (n < 10^9; k < 10). In ra màn hình:

• Số chữ số của n

• In ra các số còn lại của n sau xóa k chữ số bên phải (ghi kết quả là 0 nếu các chữ số của n bị xóa hết).

• Thực hiện lần lượt xóa từng chữ số bên phải của số n cho đến khi được kết quả là số nguyên tố. In ra số nguyên tố đó (nếu khi xóa hết mà không thể có được một số nguyên tố thì ghi KHONG).

Ví dụ:

Nhập n = 23456 và k = 2 thì in ra kết quả:

• n co 5 chu so

• So con lai la: 234

• So nguyen to la: 23

Bảng ví dụ:

Dãy số

Viết chương trình nhập n số nguyên khác 0 (n nhập từ bàn phím). In ra màn hình:

• Giá trị lớn nhất của dãy.

• Các số chẵn lớn hơn 0 của dãy.

• Dãy đan dấu là dãy có tính chất: Không có hai phần tử cạnh nhau có dấu giống nhau.
  Cho biết dãy vừa nhập có đan dấu không? (Nếu có in “YES” và không thì in “NO”)

Ví dụ:

Với n = 5 và dãy các số nhập vào là: 14; -4; 21; -1; 4 thì in ra kết quả:

• Gia tri lon nhat la: 21

• Cac so chan lon hon 0 la: 14; 4

• Day la day dan dau

Bảng ví dụ:

Tính tổng

Viết chương trình nhập số nguyên dương n từ bàn phím.

• Tính tổng:
  S = 1/2 + 2/3 + 3/4 + ... + n/(n+1)
  (kết quả lấy 4 chữ số thập phân)

• Tìm X lớn nhất để:
  1x2 + 2x3 + 3x4 + ... + X(Xx1) ≤ n

Ví dụ:

Với n = 10 thì in ra kết quả: S = 7,9801, x = 2
Với n = 20 thì in ra kết quả: S = 17,3546, x = 3

Bảng ví dụ:

MẬT KHẨU WIFI

Là một người yêu thích toán học, Châu có cách đặt mật khẩu Wifi nhà cậu một cách rất riêng.
Lấy cảm hứng từ câu “Một, hai, ba, bốn, …”, cậu đã tạo ra một dãy theo quy luật sau:

Một số 2, ba số 4, năm số 6, …

Ví dụ 10 số đầu của dãy sẽ là:
2, 4, 4, 4, 6, 6, 6, 6, 6, 8, …

Sau đó, cậu sẽ lấy số thứ K trong dãy này làm mật khẩu Wifi nhà mình.
Tuy nhiên do K quá lớn, cậu đã quên mất con số thứ K đó, các bạn hãy lập trình tính số thứ K trong dãy để giúp Châu nhập được mật khẩu Wifi nhé!

Dữ liệu

• Dòng đầu tiên chứa một số tự nhiên K (K ≤ 10^15).

Kết quả

• Gồm một dòng là kết quả của bài toán.

Hạn chế

• Có 40% số test ứng với 40% số điểm có K ≤ 10^7.
• Có 40% số test ứng với 40% số điểm có K ≤ 10^12.
• 20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.

Ví dụ