Tổng của các hoán vị (HSG9 ĐN 2022)

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

Thời gian: 1.0s

Bộ nhớ: 1G

Input: THV.inp

Output: THV.out

Tác giả:

Sunlight

Dạng bài

Cho trước một số tự nhiên $x$ có $n$ chữ số và không có 2 chữ số nào giống nhau. Người ta thay đổi trật tự các chữ số của $x$ cho nhau để được một số tự nhiên mới cũng có $n$ chữ số và mỗi số mới này được gọi là một hoán vị của số $x$ .
Yêu cầu: Tính tổng của số $x$ và tất cả các hoán vị của $x$ .

Sample

Input (THV.INP)

Output (THV.OUT)

Giải thích

Tổng của số $123$ và các hoán vị của nó là
$123+312+213+231+132+321=1332$

Giới hạn

Có $30\%$ test tương ứng với số $x$ có từ $2$ đến $3$ chữ số;
Có $20\%$ test tương ứng với số $x$ có từ $4$ đến $5$ chữ số;
Có $30\%$ test tương ứng với số $x$ có từ $6$ đến $8$ chữ số;
Có $20\%$ test tương ứng với số $x$ có từ $9$ đến $10$ chữ số.

Bình luận

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