Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 4 · Lập trình

Tổng của các hoán vị

Tên chương trình
TONGHV.*
Vào / Ra
TONGHV.INP → TONGHV.OUT

Đề bài

Cho trước một số tự nhiên xx có nn 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 số xx cho nhau để được số tự nhiên mới cũng có nn chữ số và mỗi số mới này được gọi là một hoán vị của số xx.

Yêu cầu: Tính tổng của số xx và tất cả các hoán vị của xx.

Dữ liệu vàoTONGHV.INP

một số nguyên dương xx

Kết quả raTONGHV.OUT

Ghi số nguyên mm thỏa mãn yêu cầu của đề bài.

Ràng buộc

  • Có 30%30\% test tương ứng với x≤103x \le 10^{3}.
  • Có 20%20\% test tương ứng với x≤105x \le 10^{5}.
  • Có 30%30\% test tương ứng với x≤108x \le 10^{8}.
  • Có 20%20\% test tương ứng với x≤1010x \le 10^{10}.

Ví dụ

Dữ liệu vàoTONGHV.INP
123
Kết quả raTONGHV.OUT
1332

Giải thích

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

Thuộc đề thi

Đề thi học sinh giỏi lớp 9 môn Tin học thành phố Đà Nẵng năm học 2022 – 2023

Đà Nẵng · Cấp thành phố · Năm học 2022-2023

Đề sưu tầm/chép lại, có thể khác bản gốc. Xem ghi chú