Bedan Contest #02 - D - Trò chơi với số

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

Thời gian: 1.0s

Bộ nhớ: 256M

Input: numgame.inp

Output: numgame.out

Tác giả:

flo

Dạng bài

Ngôn ngữ cho phép

C++, ~~NASM~~, Pascal, pypy3, Python

Hôm nay là một ngày mưa to gió lớn nên huyhau6a2 được nghỉ ở nhà. Hằng ngày cậu có thể đi chơi với bạn gái nhưng do điều kiện thời tiết như này nên cậu chỉ có thể lựa chọn ở nhà. Quá chán, huyhau6a2 bỗng nghĩ ra một trò chơi như sau.

Cậu có hai số nguyên $n$ và $m$ . Ban đầu, $m$ bằng $0$ .
Tạo tất cả các số $n$ khác nhau bằng cách hoán đổi vị trí của $2$ chữ số bất kỳ của $n$ .
Với mỗi số $n$ tạo được, cộng nó vào $m$ .

huyhau6a2 thắc mắc với số nguyên dương $n$ cậu chọn thì khi trò chơi kết thúc, $m$ sẽ có giá trị là bao nhiêu. Vì số cậu chọn quá lớn nên cậu không thể tính được. Bạn hãy tính giúp huyhau6a2 nhé.

Input, Output and Scoring

Input (numgame.inp)

Số nguyên dương $t$ $(1 \le t \le 10^2)$ .
$t$ dòng tiếp theo, mỗi dòng gồm $1$ số nguyên dương $n$ $(1 \le n \le 10^{10^5})$ .

Output (numgame.out)

Với mỗi dòng, hãy in ra kết quả sau khi chia lấy dư cho $1234567891$ .

Scoring

Subtask $1$ $(20\%)$ : $1 \le n \le 10^6$ .
Subtask $2$ $(80\%)$ : Không giới hạn gì thêm.

Example

Input

Output

165
777
1332

Note

Với $n = 69$ thì ta sẽ tạo được $2$ số $96$ và $m$ sẽ có giá trị là $69+96 = 165$ .
Với $n = 133$ thì ta sẽ tạo được $3$ số $313, 331$ và $m$ sẽ có giá trị là $133+313+331 = 777$ .
Với $n = 420$ thì ta sẽ tạo được $6$ số $024, 042, 204, 240, 402$ và $m$ sẽ có giá trị là $024+042+204+240+402+420 = 1332$ .

Bình luận

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