Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Javascript, Kotlin, Pascal, PyPy, Python, Scratch
Vì nghe nói các bạn 24TI toàn là các siêu nhân toán học, hoặc cũng là tay to dạn dày kinh nghiệm nên muốn thử thách các bạn bằng 1 bài siêu khó:
tạo một số ~S~ độ dài vô hạn bằng cách ghép các số nguyên tố có giá trị tăng dần lại với nhau, bắt đầu từ số 2. Các chữ số đầu tiên của ~S~ là 23579111317192329… Bạn được cho ~T~ testcase, mỗi testcase bao gồm một số nguyên dương ~k~. Nhiệm vụ của bạn là tính tích ~k~ chữ số đầu tiên của ~S~. Vì kết quả có thể rất lớn nên hãy xuất kết quả sau khi mod ~1000000007~.
Input:
- Dòng đầu tiên gồm số nguyên dương ~T~ thể hiện số testcase (~T \le 100\,000~).
- ~T~ dòng sau, mỗi dòng gồm số nguyên dương ~k~ (~k \le 1\,000\,000\,000\,000\,000\,000~).
Output:
- Gồm ~T~ dòng, mỗi dòng xuất ra kết quả ứng với testcase đó.
Subtasks:
- 30% số điểm có ~k \le 100\,100~.
- 70% số điểm còn lại không có giới hạn gì thêm.
Sample Input
6
1
2
3
4
5
8
Sample Output
2
6
30
210
210
630
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.