Số nguyên tố Q

Cho một số nguyên dương $N$ ($N \le 5 \times 10^{17}$). Tìm chữ số nhỏ thứ Q trong N và kiểm tra nó có phải là số nguyên tố hay không.

Từ file văn bản SONTTQ.INP gồm:

• Dòng đầu tiên chứa số $N$;
• Dòng thứ hai chứa số $Q$ ($0 < Q \le 9$).

Ghi ra file văn bản SNTTQ.OUT gồm chữ số nhỏ thứ Q và từ “Yes” nếu là số nguyên tố hoặc từ “No” nếu không phải là số nguyên tố. Trường hợp không tìm thấy chữ số nhỏ thứ Q thì ghi -1 (các giá trị cách nhau một khoảng trắng).

• Có 60% test tương ứng 60% số điểm của bài với $0 < N \le 10^6$;
• Có 30% test tương ứng 30% số điểm của bài với $10^6 < N \le 10^9$;
• Có 10% test tương ứng 10% số điểm của bài với $10^9 < N \le 5 \times 10^{17}$.