02/10/2018, 14:52

BCMULONE spoj PTIT -Nhân 1

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMULONE/ 1. Đề bài BCMULONE spoj Cho số S = 111…11 (n chữ số 1, hệ thập phân), tính S 2 . Input – Dòng đầu tiên: số lượng test k (k<=40). – k dòng tiếp, mỗi dòng ghi số n – số lượng chữ số 1 của S. (1 <= n <= ...

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMULONE/

1. Đề bài BCMULONE spoj

Cho số S = 111…11 (n chữ số 1, hệ thập phân), tính S2.

Input

– Dòng đầu tiên: số lượng test k (k<=40).

– k dòng tiếp, mỗi dòng ghi số n – số lượng chữ số 1 của S. (1 <= n <= 1000000)

Output

– Với mỗi test ghi kết quả trên 1 dòng.

Example

Input:
2
1
2

Output:
1
121

2. Code tham khảo BCMULONE SPOJ PTIT

0