NH
hiển mới, viết một dòng không có dấu cách các lũy thừa 4 của các số nguyên tố từ nhỏ đến lớn như sau: 16816252401… Sau đó cậu ta trở nên thích thú đặt câu hỏi có thể xác định chữ số nào đứng ở vị trí thứ k trong dòng trên hay không? Bạn hãy giúp Hải xác định chữ số thứ k trong dãy trên nhé Dữ liệu vào từ tập tin văn bản chuso.inp gồm số nguyên k (1 ≤ k ≤ 50000) Kết quả xuất ra tập tin văn bản chuso.out là chữ số nằm ở vị trí thứ k Ví dụ:  chuso.inp chuso.out 5 6 9 4Cách giải:Viết chương trình c++ nhập vào n số k không biết trước. Tạo 1 chuỗi lủy thừa 4 của các số nguyên tố và tạo cho đến khi tìm thấy vị trí k. (Để tính lũy thừa 4, ta lấy a*a*a*a là cách nhanh nhất). In ra màn hình chữ số nằm ở vị trí k.