TLEoj Contest #08 - Tích chữ số nguyên tố

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

HoBaoPhuc2009

Dạng bài

HoBaoPhuc2009 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 của $s$ bao gồm: $2357111317192329\dots$ .

Bạn được cho $t$ testcase, mỗi testcase gồm một số $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\ 10^9+7$ .

Input, Output và Subtasks

Input: (bàn phím)

Dòng đầu tiên gồm số nguyên dương $t$ là số testcase $(1\le t\le 10^5)$ .
Sau đó là $t$ dòng, mỗi dòng gồm một số nguyên dương $k$ ( $1\le k\le 10^{18}$ )

Output: (màn hình)

Vỡi mỗi truy vấn, in ra kết quả tìm được trên một dòng.

Subtasks

$30\%$ số điểm có $k\le 10^6$ .
$70\%$ số điểm còn lại không có giới hạn gì thêm.

Sample

Input (bàn phím)

Output (màn hình)

Notes

Trong testcase thứ hai, kết quả là $2\times 3=6$ .
Trong testcase thứ ba, kết quả là $2\times 3\times 5=30$ .
Trong testcase thứ tư, kết quả là $2\times 3\times 5\times 7=210$ .
Trong testcase thứ năm, kết quả là $2\times 3\times 5\times 7\times 1=210$ .
Trong testcase thứ sáu, kết quả là $2\times 3\times 5\times 7\times 1\times 1\times 1\times 3=630$ .

Bình luận

Không có bình luận nào.